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I Abstract. Consider a branching random walk on the real line with a killing barrier at zero: starting from a 

i-C ' nonnegative point, particles reproduce and move independently, but are killed when they touch the negative 

half-line. The population of the killed branching random walk dies out almost surely in both critical and 
subcritical cases, where by subcritical case we mean that the rightmost particle of the branching random 
walk without killing has a negative speed and by critical case when this speed is zero. We investigate the 
total progeny of the killed branching random walk and give its precise tail distribution both in the critical 
and subcritical cases, which solves an open problem of D. Aldous 



(N 



1. Introduction 



We consider a one-dimensional discrete-time branching random walk V on the real line 
M. At the beginning, there is a single particle located at the origin 0. Its children, who 
^ \ form the first generation, are positioned according to a certain point process ^ on M. Each 

I of the particles in the first generation independently gives birth to new particles that are 

positioned (with respect to their birth places) according to a point process with the same 
\ law as they form the second generation. And so on. For any n > 1, each particle at 

■ generation n produces new particles independently of each other and of everything up to 

. the n-th generation. 

Clearly, the particles of the branching random walk V form a Galton- Watson tree, which 
we denote by T. Call the root. For every vertex u £ T, we denote by |u| its generation 
(then |0| = 0) and by {V{u), \u\ = n) the positions of the particles in the n-th generation. 
^ . Then = Yli\u\=i ^{V{u)}- The tree T will encode the genealogy of our branching random 

walk. 



It will be more convenient to consider a branching random walk V starting from an 
arbitrary x G M [namely, V{0) = x], whose law is denoted by P^; and the corresponding 
expectation by E^,.. For simplification, we write P = Pq and E = Eq. Let v := X]|m|=i ^ be 
the number of particles in the first generation and denote by v{u) the number of children of 

M G r. 

Assume that E[i/] > 1, namely the Galton- Watson tree T is supercritical, then the system 
survives with positive probability P(T = oo) > 0. Let us define the logarithmic generating 
function for the branching walk: 

V'(t) := logE^ ^ e*^(") G(-oo,+oo], t G M. 

|u|=l 
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We shall assume that ip is finite on an open interval containing and that supp^n(0, oo) 7^ 
[the later condition is to ensure that V can visit (0, 00) with positive probability, otherwise 
the problem that we shall consider becomes of a different nature]. Assume that there exists 
> such that 

(1-1) Tp{g*) = q*'4>'{q*)- 

We also assume that ip is finite on an open set containing [0, ^*]. The condition (jl.ip is not 
restrictive: For instance, if we denote by m* = esssup supp.^, then is satisfied if either 
771* = 00 or m* < 00 and E^|^|^-^ < 1, see Jaffuel [17] for detailed discussions. 

Recall that (Kingman [_22J, Hammersley [13], Biggins [7j) conditioned on {T = 00}, 
(1.2) lim — max l/(u) = ^/;'(f?*), a.s., 

n^oo n \u\=n 

where is given in (jl.ip . According to ip'{g*) = or ip'{g*) < 0, we call the case critical 
or subcritical. Conditioned on {T = 00}, the rightmost particle in the branching random 
walk without killing has a negative speed in the subcritical case, while in the critical case 
it converges almost surely to —00 in the logarithmical scale (see |15] and [2] for the precise 
statement of the rate of almost sure convergence). 

We now place a killing barrier at zero: any particle which enters (—00, 0) is removed and 
does not produce any offspring. Hence at every generation n > 0, survive only the particles 
that always stayed nonnegative up to time n. Denote by ^ the set of all lived particles of 
the killed branching walk: 

^ ■= ^ueT : V{v) >0, Vfe[0,u]}, 

where [0, u] denotes the shortest path in the tree T from u to the root 0. We are interested 
in the total progeny 

Z := #5^. 

Then Z < 00, a.s., in both critical and subcritical cases. David Aldous made the following 
conjecture: 

Conjecture (D. Aldous [4J): 

(i) (critical case): If ^''(e'*) = 0, then E[Z] < 00 and E[ZlogZ] = 00. 

(ii) (subcritical case): If il^'{g*) < 0, then there exists some constant 6 > 1 such 
that P(Z > n) = n-''+°(^) as n ^ 00. 

Let us call iid case if ^ is of form: .if = Yli=i ^{x^} with {Xi)i>i a sequence of i.i.d. 
real-valued variables, independent of v. There are several previous works on the critical 
and iid case: when (Xj) are Bernoulli random variables, Pemantle [29] obtained the precise 
asymptotic of P(Z = n) as n ^ 00, where the key ingredient of his proof is the recursive 
structure of the system inherited from the Bernoulli variables (Xi). For general random 
variables (Xi), Addario-Berry and Broutin [1] recently confirmed Aldous' conjecture (i); 
This was improved later by Ai'dekon [3j who proved that for a regular tree T (namely when 
v equals some integer), for any fixed x > 0, 

cii?(x)e'?*^ < liminf n(logn)^Pa;(Z > n) < limsupn(logn)^P2:(Z > n) < C2i?(x)e^*'', 

rn-oo rn-oo 

where C2 > ci > are two constants and R{x) is some renewal function which will be defined 
later. For the continuous setting, the branching Brownian motion, Maillard [27] solved the 
question by analytic tools, using link with the F-KPP equation. Berestycki et al. [5| looked 
at the genealogy of the branching Brownian motion with absorption in the near-critical case. 

In this paper, we aim at the exact tail behavior of Z both in critical and subcritical cases 
and for a general point process J^. 
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Before the statement of our result, we remark that in the subcritical case {ip'ig*) < 0), 
there are two real numbers Q- and such that < g- < < g.^ and 

tp{g-) = i^(,g+) = 0, 

[the existence of g+ follows from the assumption that supp^ PI (0, oo) ^ 0]. 

In the critical case, we suppose that 



(1.3) 



E 



,1+5* 



< OO, sup tp{d) < oo. 



for some 5* > 0. 



In the subcritical case, we suppose that 



(1.4) 



E 



^(l + e^-n«)) 
|«|=i 



< oo, sup ■0(^) < OO, 



for some 5* > 0. In both cases, we always assume that there is no lattice that supports ^ 
almost surely. 

Our result on the total progeny reads as follows. 
Theorem 1 (Tail of the total progeny). Assume and that 



(1.5) 



< oo, 



a > 2, 
a>2fi. 



in the critical case; 
in the subcritical case. 



(i) (Critical case) If ip'{g* 
such that for any x > 0, 



for some 

= and il.3\) holds, then there exists a constant Ccrit > 
1 



P, Z>n ~ Ccrit R{x) e'*"" 



n 



oo, 



n(log n)2 ' 

where R{x) is a renewal function defined in i3.20\} . 

(a) (Subcritical case) If ip'{g*) < and holds, then there exists a constant Csub > 
such that for any x > 0, 



PxyZ > nj ~ Cs„fe-R(x)e^+^n , n oo, 
where R{x) is a renewal function defined in i3.20\) . 

The values of Ccrit and Cgub are given in Lemma [2j Let us make some remarks on the 
assumptions ()1.3p and ([TT 



Remark 1 (iid case). If ^ = ^JLi "^{Xi} with (Xj)j>i a sequence of i.i.d. real-valued 
variables, independent of v , then \1.3^ holds if and only if for some 5 > 0, E[i^-'^+'^] < 

r 1 —+(5 

oo and supg^r^^ „^^^i E e^'^^ < oo while (f j.^D holds if and only if'E[u^- ] < oo and 



< oo for some 6 > 0. 



Remark 2. By Holder's inequality, elementary computations show that U.3\) is equivalent 
to E J2\u\=i('^ + ) < °° '^^'^ s^Peg[-<5,e*+<5] V'(^) < cw, for some 6 > 0. 

To explain the strategy of the proof of Theorem [H we introduce at first some notations: 
for any vertex u £ T and a € M, we define 

(1.6) r+(u) := inf{0 < k < \u\ : V{uk) > a}, 

(1.7) T-{u) := inf{0 < /c < : F(nfe) < a}, 

with convention inf := oo and for n > 1 and for any |m| = n, we write {uq = 0, ui, u„} = 
[0,u] the shortest path from the root to u{uk is the ancestor of A;-th generation of u). 
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By using these notations, the total progeny set ^ of the kiUed branching random walk 
can be represented as follows: 

iT = {n G r : To-(n) > \u\}. 

For a < X, we define L\a\ as the set of individuals of the (non- killed) branching random 
walk which lie below a for its first time (see Figure [T]): 

(1.8) L\a\:= {u(^T : \u\=T^{u)), a < x. 

Since the whole system goes to — oo, C[a] is well defined. In particular, C[0] is the set of 
leaves of the progeny of the killed branching walk. As an application of a general fact for a 
wide class of graphs, we can compare the set of leaves C[0] with Then it is enough to 
investigate the tail asymptotics of #£[0]. 

To state the result for ^C[0], we shall need an auxiliary random walk S, under a prob- 
ability Q, which are defined respectively in (j3.17p and in (j3.16p with the parameter there 
g = in the critical case, and g = in the subcritical case. We mention that under Q, 
the random walk S is recurrent in the critical case and transient in the subcritical case. Let 
us also consider the renewal function R{x) associated to S (see ()3.20p ) and Tq~ the first time 
when S becomes negative (see (jS.Sp ). For notational simplification, let us write Q[^] for the 
expectation of ^ under Q. Then, we have the following theorem. 

Theorem 2 (Tail of the number of leaves). Assume 

(i) Critical case : ifip'{g*) = and holds, then for any x >0, we have when n — >■ oo 

P,(#£[0] > n) ~ CRix)e^*- / 

n(log n)^ 

where 0^^,^^ := Q[e ^ ] — 1. 

(a) Subcritical case : If tp'ig*) < and ^1.41 ) holds, then we have for any x > when 
n oo, 

P,(#£[0] > n) ~ 4„,i?(x)e^+^n"^, 

for some constant c^^^ > 0. 

We stress that Q, 5, and R{-) depend on the parameter g = g^ (critical case) or g = g^^ 
(subcritical case). If X]|u|=i(l + e^~^(")) has some larger moments, then we can give, as in 
the critical case (i), a probabilistic interpretation of the constant c^^^ in the subcritical case. 

Lemma 1. Under with ip'{g*) < and il-4\ )- L^i us assume furthermore that 

|n|=l 



(1.9) E 
then 



< OO, for some 6 > 0, 



^'sub — ^Q- {(^lubY^^^ Q(''"0 



OO 



where Cq_ and c*^^ are given respectively by |7. j^| ) and Lemma [21\ /Q(tq = oo) > since 
the random walk S under Q drifts to oo]. 

The next lemma establishes the relation between #£[0] and the total progeny Z = 
Recall that B[i^] > 1. 

Lemma 2. Assume il.5\) . Then Theorem\^ implies TheoremUl with 



(i) in the critical case: Ccrit = {^W] ~ 1) ^ c' 



crit ' 



(ii) in the subcriticase: Cgub = (E[i^] — 1) c(. 



sub ■ 
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□ particles in£[a] 




Figure 1. The set C[a\ 

The above lemma will be proven in Section [21 and the rest of this paper is devoted to the 
proof of Theorem [2j To this end, we shall investigate the maximum of the killed branching 
random walk and its progeny. Define for any L > 0, 



(1.10) 



) = l«|} 



L > 0, 



where 

(1.11) jr(L) := {-u € r : {u) > T+(n) = |n|} 

denotes the set of particles of the branching random walk on [0, L] with two killing barriers 
which were absorbed at level L [then J^(L) C 3f]. Finally, we define 



(1.12) 



Z^l{r-H = |«|<r+(«)}' 



L > 0, 



the number of particles (leaves) which touch before L, see Figure [2l 

The following result may have independent interest: The first two parts give a precise 
estimate on the probability that a level t is reached by the killed branching random walk. 
In the third part, conditioning on the event that the level t is reached, we establish the 
convergence in distribution of the overshoots at level t seen as a random point process. 

Theorem 3. Assume (li.ij) . 

(i) Assuming ip'{Q*) = (critical case) and ( fi.3|) . we have 



F^Hit) > 0) 



Q[5? 



-n 



■R{x)e 



Q* X 



-e*t 



oo, 



Cr - ' t 

where Q is defined in i3.16\) . the random variable 3? is given in (5.21) with Q = g* 
and Cr > is a constant given in i3.21\) . 
(ii) Assuming ip^Q*) < (suhcritical case) and \l-4% we have 



P,XH{t) > 0) 



Cr 



i?(x)e^+^ e-^+*. 



oo, 



m 



where Q is defined in i3.16\} . the random variable ^ is given in (5.21) with g = g+ 
and Cr > is a constant given in i3.21\) . 

In both cases and under Pxi' \ H{t) > 0), the point process Ht '■= J^ue.^'it) ^{V{u)-t} 
converges in distribution toward a point process /Iqo on (0, oo), where /loo is dis- 
tributed as fioo under the probability measure q^_i| • Q, with ii^o defined in 115. 26\) . 
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o particles in 
□ killed particles 



Figure 2. The set ^(L) 

The Yaglom-type result Theorem [3] plays a crucial role in the proof of Theorem[2j Loosely 
speaking, to make the total progeny Z (or the set of leaves >C[0]) as large as possible, the 
branching walk will reach some level L as high as possible and the descendants of all particles 
hitting L will make the main contribution in j^L [0] . We control the error terms by computing 
the moments of Z[0, L] which are the most technical parts in the proof of Theorem [2j 

In the computations of moments of Z[0,L], we have to distinguish the contributions of 
good particles from had particles. By good particle, we mean that its children do not make 
extraordinary jumps (and the number of its children is not too big). Then the number of 
good particles will have high moments, however that of bad particles only have low moments. 
To describe separately the numbers of good and bad particles in Z[0,L], we shall modify 
the Yaglom-type result Theorem [3] (iii) as follows. 

Denote by 0/ the set of c-finite measures on M. For any individual u 7^ 0, let ti be the 
parent of u and define 

AV{u) := V{u)-V{u). 



Let us fix a measurable function 



n 



and write by a slightly abuse of notation 



and ^{u) = if n does not have any brothers. We assume some integrability: there exists 
some 5i > such that 



(L13) 



E 



E 

|u|=l 



< 00, 



where g = if il^^g^) = and g = gj^ \i ip'{g*) < 0. For the functions ^ appearing 
in this paper, for instance, I^{9) = + e^^)6{dx))'^ in the critical case and ^{9) = 

(i / 9{dx){l + e^-'')y/^- in the subcritical case (see Sections [6] and [7| where the constant A 
is introduced) foi 9 & Qj, (jl.lSp will always be a consequence of (jl.3p or (jl.4p by taking a 
sufficiently small 5i. 

Define for u €z T, 

(L14) /3l('u) := inf{l < j < |u| : .^(uj) > e^-^("^-i)}, L > 0, 

with the convention that inf = co. We consider 

J^gg{L) := [u £T : Tq{u) > T^{u) = \u\,I3l{u) = 00] . 
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In other words, J^ag{L) only contains those particles u in J^[L) such that ^{uj),j < \u\, 
are not very large. Obviously, J^ag = if =^ = 0. We get an extension of Theorem [3] (iii) 
as follows: 

Proposition 1. Assuming il.l3\} and the hypothesis of Theorem\^ Under F^i' \ H(t) > 0), 
the point process ^ag^t '■= Ylu&.^ai{t) ^{V(u)-t} converges in distribution toward a point process 
R«,oo on M, where /i,^,oo 'i-s distributed as i-i.^^oo under the probability measure (^sf^-i^ ■ Q) 
with /U/^_oo defined in \5.24^ . 

To prove Theorems [2l [3] and Proposition [H we shall develop a spinal decomposition for 
the killed branching random walk up to some stopping lines. Viewed from the stopping 
lines, the branching walk on the spine behaves as a two-dimensional Markov chain: The 
first coordinate is a real- valued random walk (sometimes conditioned to stay positive) until 
some first passage times, and the second coordinate takes values in the space of point 
measures, whose laws we describe through a family of Palm measures. As the parameter 
of the stopping lines goes to infinity, we shall also need some accurate estimates on the 
real-valued random walk and establish a convergence in law for the time-reversal random 
walk, in both transient and recurrent cases. 

The rest of this paper is organized as follows: 

• Section [2) we prove Lemma [2j Then the rest of this paper is devoted to the proofs 
of Theorems [21 [3l Lemma [J and Proposition [TJ 

• Section [3) we develop the spinal decompositions for the killed and non- killed branch- 
ing random walks, which are the main theoretical tools in the proofs. 

• Section UJ we collect several preliminary results on the one-dimensional real- valued 
random walk, both in recurrent and transient cases; in particular, we establish a 
result of convergence in law for a time reversal random walk. The proofs of these 
results are postponed in Section [51 

• Section [5l by admitting three technical lemmas (whose proofs are postponed in 
Section [8]) , we prove Theorem [3l and Proposition [H 

• Sections [Hand [71 based on Theorem [3] and Proposition [H we prove Theorem [2] in the 
critical and subcritical cases respectively. We also prove Lemma [1] in this section. 

• Section [8] contains the proofs of the technical lemmas stated in Sections [H and [5l 

Throughout this paper, we adopt the following notations: For a point process = 
YllLi^{xi}-> W6 write (/, 0) = Yll^i fi^'i)- Unless stated otherwise, we denote by c or 
d (possibly with some subscript) some unimportant positive constants whose values may 
change from one paragraph to another, and by f{t) ~ g{t) as t — ?> to G [0, oo] if limt^^Q = 

1; We also write E[X, A] = E[XIa] when A is an event and E[Xf = E[X*=] / (E[X])^ when 
X does not have a short expression. 

2. From the number of leaves to the total progeny of the killed branching 

walk: Proof of Lemma [2] 

We recall that our branching random walk starts from x > 0. We introduced for u € T, 
T~{u) := inf{0 < A: < |n| : V{uk) < a}, and 

C[a] := {n € T : \u\ = t^{u)}, a < x. 

Proof of Lemma\^ We equip the tree T with the lexicographical order. Let be the /c-th 
vertex for this order in the set ^ of the living particles. It is well defined until k = Z when 
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all living particles have been explored. For k G [I, Z], we introduce 

k 
i=l 

and we notice that Yz = #>C[0] [This can be easily checked by using an argument of re- 
currence on the maximal generation of the individuals of 2f]. We extend the definition 
of to A; > Z, by Yfc+i := Yk + J^k — ^ where I'k is taken from a family {vi, i > 1} of 
i.i.d random variables distributed as i'{0) and independent of our branching random walk. 
We claim that (Yfc, /c > 1) is a random walk. To see this, observe that we can construct 

(c) 

the killed branching random walk in the following way. Let i > 1) he i.i.d copies 

(c) 

of .if. At step 1, the root =: Ui located at x generates the point process . If all 
the children are killed, we stop the construction. Otherwise, we call U2 the first vertex for 
the lexicographical order that is alive. Then, U2 generates the point process -^2'^^' 
continue similarly. The process that we get has the law of the killed branching random walk. 

(c) (c) 

In particular, if denotes the number of points of , then (Y^, A; > 1) has the law of 

d2i=ii^i^^ — 1), k > 1) which is a random walk by construction. This proves the claim. We 
suppose that Theorem [2] holds and we want to deduce Theorem [TJ Let us look at the upper 
bound of Fx{Z > n). Let m := E[z^] > 1 and take e € (0, m — 1). We have 

Px{#^0] < {m - 1 - e)n, Z > n) = P^iYz < {m - 1 - e)n, Z > n) 

= Y,PxiYk<im-l-e)n, Z = k) 

k>n 

< Y,Px(Yk<{m-l-e)k), 

k>n 

which is exponentially small by Cramer's bound. By Theorem [21 P2,(#>C[0] > n) decreases 
polynomially. Therefore, 

Px{Z>n) < Pxi#jO[0]> {m-l-e)n)+Pxi#jC-[0]<{m-l-e)n, Z >n) 

= Pxi#m> im-l-e)n){l + o{l)). 

Letting n go to 00, then e ^ yields the upper bound. For the lower bound, we take e > 
and we observe that, 

Pxi#£.[0]> im-l + e)n, Z <n) = P^iYz > {m - 1 + e)n, Z < n) 

< Px{ max (Yfc — (m — l)k) > en). 

l<k<n 

Let a > 2 in the critical case and a > 2qj^I in the subcritical case. By Doob's inequality, 
E| max - (m - 1)A;)|" < . E|(y„ - (m - < c(a) ^C^M - mfrl\ 

' l<fc<n ' [a — Ij" ' ' ^ ^ 



i=\ 



for some constant c = c(a) > 0. By convexity, 

n n 
1=1 i=\ 

It follows that 



P^(#/:[0] > (m - 1 + e)n, Z<n)< ""^^ n'^/^. 



Therefore, 

Px{Z > n) > Px(#/:[0] > (m - 1 + e)n) ' „ ' n 



^0/2 
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which proves the lower bound by taking n — >• oo then e ^ 0. □ 

3. Spinal decomposition 

3.1. Spinal decomposition of a branching random walk (without killing). We begin 
with a general formalism of the spinal decomposition for a branching random walk. This 
decomposition has already been used in the literature by many authors in various forms, 
see e.g. Lyons, Pemantle and Peres [26], Lyons [25j and Biggins and Kyprianou [9j. 

There is a one-to-one correspondence between the branching random walk {V{u)u&t) ^iid 
a marked tree {{u,V{u)) : u G T}. For n > 1, let ^„ be the sigma-algebra generated by 
the branching random walk in the first n generations. For any u G T\{0}, denote by u the 
parent of u. Write as before [0,u] = {uq := 0, ui, the shortest path from the root 
to it(with \ui\ = i for any < i < \u\). 

Let h : T ^ [0, C)o) be measurable such that h{0) > and for any x G M, v G T with 

\v\ = n > 0, 

(3.1) B,[Y.hiu)\^n]= \hiv), 

-f— 

u=v 

where A > is some positive constant. Let J^j^ := {u G T : h{u) > 0}. In our examples of 
h in this paper, A = 1, h{u) = f{V{u)) or h{u) = f(y{ui), ...,V{u\u\)) for some non-random 
function /, and equals either T or ^ the set of progeny of the killed branching walk. 

Define 

Wn := T7-4^ V Hu), n>0. 
/i 0)A" 

\u\=n 

Fix X G M. Clearly by dSjJ, (W„) is a (P^., (^„))-martingale. 

On the enlarged probability space formed by marked trees with distinguished rays, we 
may construct a probability and an infinite ray {wq = 0,wi,W2, ■■■} such that for any 
n- > I, Wn = Wn~i, and 



(3.2) Q^^\wn = 
and 

(3.3) =Wn. 

To construct Q,'i^\ we follow Lyons [25j under a slightly more general framework: Let 



•— Yl\u\=i^{V{u)}- For any y G J^+, denote by a random variable whose law has 
the Radon-Nikodym density Wi with respect to the law of under Pj^. Put one particle 
tDo = at X G J^+. Generate offsprings and displacements according to an independent 
copy of Let {\u\ = 1} be the set of the children of wq. We choose wi = u according to 
the probability f^(^J^^-^xWi ' children u ^ wi give rise to independent branching random 
walks of law Pv(u), while conditioned on V{wi) = y, wi gives offsprings and displacements 
according to an independent copy of ^y. We choose W2 among the children of wi in the 
same size-biased way, and so on. Denote by qI'^^ the joint law of the marked tree iy{u))\u\>Q 

and the infinite ray {wq = 0,wi^ ■■■,'Wn, ■■}■ Then qI^'* satisfies (|3.3p and (|3.2p . which can 
be checked in the same way as in Lyons 
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Under qI''^ we write, for k > 1, 

(3.4) I3k ■■= {u : \u\ = k, u = Wk^i, u / Wk}- 

In words, Uk is the set of children of Wk-i except Wk, or equivalently, the set of the brothers 
of Wk, and is possibly empty. Define Sq := V{0) and 

(3.5) Sn:=V{Wn), &n ■■= S{AV{u)}, n > 1, 

where we recall that AV{u) := V{u) — V(u). Finally, let us introduce the following sigma- 
field: 

(3.6) ■■= a{(Ay(n), u G Uk), V{wk), Wk, Uk, I < k < n}. 

Then S^oo is the sigma-field generated by all random variables related to the spine {w^, k > 
0}. Let us write u < u if w is an ancestor of u [then v < u if v < u or v = u]. By the 
standard 'liiords'-representation in a tree, u < v if and only if the word v is a concatenation 
of the word u with some word s, namely v = us with \s\ > 1. 

The promised spinal decomposition is as follows. Since it differs only slightly from the 
spinal decomposition presented in Lyons |25j and Biggins and Kyprianou [9j, we feel free to 
omit the proof. 

Proposition 2. Assume and fix x € Under probability Q,'^\ 

(i) for each n > 1, conditionally on Wn-i md on {Sn~i = y}, the point process {V{u), u = 
Wn-i) is distributed as ^y. In particular, the process {Sn,@n)n>o is Markovian. Moreover, 
{Sn)n>o is also a Markov chain and satisfies 

QW (/(5„) I = y, =\^y[Y. •^(^(")):^ 

|m|=1 ^ ' 

for any nonnegative measurable function f,n>l and y £ Jif+. 

(ii) Conditionally on ^oo? the shifted branching random walks \V(^vu) — ^(^)j'|ii|>o? 
all V G UfcLi ^k, o,f^ independent, and have the same law as {^(ti)}|M|>o under Pq. 

Remark that under Qif\ {wn,n > 0} lives in with probability one. We can extend 
Proposition [2] to the so-called stopping lines. Recall (jl.Gp and (|1.7p . For < x < we 
consider the stopping line 

(3.7) :={nGr:r+(n) = |n|}. 

Note that for any u G T, \v\ < Tf^{v) means that supo<i<|^,| V{vi) < t (see Figure^]). The 
process {^(''^)}|„|<t-+(„) can be interpreted as the branching random walk stopped by the 
line '^f Recalling (jl.lip . we remark that H ^ = J^{t), where as before 3f denotes the 
set of progeny of the killed branching random walk. 

Let ^^g^ := <t{{u, V{u)) : u £ T,\u\ < t^{u)} be the cr-field generated by the branching 
walk V up to the stopping line "^j. Assuming ()3.ip . we define 

Define two family of stopping times for the process {Sn ■= V{wn), n > 0) under Q^J^\ 

(3.8) r+ := inf{/c > : 5fc > a}, r" := inf{/c > : < a}, VaGM, 
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V{u) 



o particles in^^ 



n 
— > 



Figure 3. The set % 

with the usual convention inf = oo and the corresponding overshoot and undershoot 
processes 

(3.9) T+ := -a, ■.= a-S^-, V a G M. 
Analogously to (j3.6p . we introduce the sigma-field 

(3.10) 5^^, := a{iAViu), u G Uk), V{wk), Wk, Uk,l<k< r+, t+}, 

generated by all information related to the spine [0,w{t^)]. Similarly, we recall C[a\ in 
(jl.Sp and define =^£[a], VKcj^]) ^C[a] &s before. The next result describes the decomposition 
along the spine [0, i(;(rj^)] (resp. [0,w{t~)]). 

Proposition 3. Assume \3. j|) and let x € J^. Take t > x. Suppose that h is such that 
Qi^\T+ < oo) = 1. Then, 

(3.U) ^U.=^- 

(i) Under probability Q,^\ conditionally on '^^g^ and on {V{v) = Xv,v € Ufc=i ^A:}; the 
shifted branching random walks {V{vu) — ^('f)}^. |„„|<t-+(„„)) stopped by the line ^t, olt^ 
independent, and have the same law as {^('w)}|u|<t-+ (u) under Pq, stopped by the line 

(ii) The distribution of the spine within is given by 

'^S"(v-"l-^«)-^. 

(iii) For any bounded measurable function f : — )• M and for any bounded ^^g^- 
measurable random variable ^t, 



E, 



y !'^''\ f{v{ui),o < i < \u\) <^t 



[/(5„0<i<T+)cI>i]. 



Similarly, take a < x and assume that h is such that Q,^\t^ < oo) = 1. Then the analog 
holds for replaced by C[a] (and by t~ ). 
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Remark 3. If CI^-^\t+ < oo) = 1 for all t, then W^g^ is a {Px,^^gt) -martingale by Lemma 
6.1 and Theorem 6.1 in [9j. The equivalent holds for C[a]. 

Proof of Proposition [3l It is enough to prove that for any g : T - 
bounded, 
(3.12) 



measurable and 



E, 



E 



h{u) 



li. /i(0)Al«l 



fiViui),0<i< \u\)g{u) $t 



Ql^^ \f{S„0<i<Tr)g{w^+)<i>t 



In fact, the Part (iii) follows from (j3.12p . and by taking / = 51 = 1 in (|3.12p we get (|3.1ip : 
Taking / = 1 in (j3.12p and using ()3.1ip . we get the Part (ii); Finally since is a stopping 
time for (S'fc)fc, the Part (i) follows easily from Proposition [2j 

To check (13.12p . it is enough to show that for any > 1, (I3.12P holds for all of form 
^t,N '■= F{u, V{u),u G T, \u\ < T^{u) A A^) with a bounded measurable function F. Notice 
that the left-hand-side of p.l2p equals 



(3.13) x;e. 



n=0 



\u\=n 



h{u) 
U(0)A' 



fiy[ui),Q<i<n)g{u) $t,jv 



n=0 



with obvious definition of (|3.13p ^. If n > A^, since ^t,N is measurable with respect to 
we deduce from (j3.2p and the absolute continuity (j3.3p that 

^Mn = Qi""^ [l|,+ =„}/(5i, < i < n)g{wn)^t,N 

For n < N, we deduce from the branching property along the stopping line (see Jagers 
[IB]) that 

h{v) 



\u\=n \v\=N,u<v 

h{v) 1 



= ^ l{.+(.)=„}/(^(^^i)>0 < i < n)g(^n)^t,jV , . jv j 

\v\=N ^ ' 

= Q^x^ [l{,+ =„|/(5^, < i < n)g{wn)^t,N] , 

by using again (j3.2p and the absolute continuity (j3.3p at A^. Noting that /(5j,0 < i < 
n)g{wn) = f{Si, < i < t^') g{w^+) on {t^ = n}, we take the sum of (j3.13p ^ over all n and 
obtain (|3.12p . The proof for C[a] works by analogy. □ 

Let us present below a particular example of h and the corresponding laws of (0^, Sn)n>o- 
Recall (dl]). Define 

^g.V{u)^ if ^'(^,) = 0, 
ifV;'(^*)<0, 



(3.14) 



h{u) :-- 



gT. 



Since tpig*) = in the critical case and tp{Q+) = in the subcritical case, the function 
h satisfies p.ip with A = 1 and = T. We mention that in the subcritical case, since 
iP{q-) = 0, the function u — )• e^~^^"^ also satisfies (13. ip with A = 1. This fact will be explored 
in Section [7] for the definition of Q^^--*, the measure satisfying (|3.3p with h{u) = e^-^("). 

Write for any x G M, Q^; = Q,^^ the probability with the choice of h given in (|3.14p . For 
simplification, let 

if '(/''( i?*) = (critical case); 
g+, ii ip' (g^,) < (subcritical case). 



(3.15) 



g :-- 
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Then for any x € M, Q^^ satisfies 



(3.16) 



(,V{u) 



\u\=n 



We shall write Q = Qo when x = 0. The following description of the law of (S'„, Qn)n>o 
under Q^; is an easy consequence of Proposition [5] (i). 

Corollary 1. Recall HIM and (E3j. FixxeR. 

(i) Under Qlx, {Sn — Sn-i,0n)n>i o,re i.i.d. under Q^. whose common law is determined 

by 

|m|=1 

for any n > 1, any measurable functions /, g : M — > M+. In particular, the process (5'„)„>o 
is a random walk on M, starting from Sq = x, with step distribution given by 



(3.17) 



Qx f{Sn Sn- 



E[5]/(F(«))e^^(") 

\u\ = l 



n > 1. 



(a) For any n > 1 and any measurable function F : M"+^ 



E, 



[ Yl ^(^(^i)>0 <i<n) = e^^Q^ e'^^" F{Si,0 < i < n) 



|«|=?i 



(Hi) For any n > 1, and any \u\ = n, 



/-^\v\=n 



Remark that by (fHTTll . Q[S'i] = and Q[S'f] = V"(^*) > in the critical case, while 
Q[5i] = ^'(^>-|-) > in the subcritical case. 

3.2. Spinal decomposition for a killed branching random walk. Before introducing 
a change of measure related to the killed branching walk, we recall some elementary facts 
on the Palm distribution of the point process ^ = ^{v{u)} under P. Let E(.if (dx)) 

be the intensity measure of namely for any measurable function / : M — )• M+, 

/(x)E(if(dx))=E[^/(y(tx))]. 

|u|=l 

Clearly E(^((ix)) is u-finite since ip is well-defined on some interval. Then there exists 
a family (Ha;,x E M), called reduced Palm distributions, of distributions of random point 
measures on M such that 



(3.18) 



E 



F{x,e)~x{de) 



F{x,^ -5{^})^{dx) 



E(^((ix)) 



E(^(dx))-p.p. 



X. 



for any measurable F : M x r2j(M) — )• M+, and where 0/ denotes the set of cj-finite mea- 
sures on M. See Kallenberg [20j, Chapter 10 for more details. Roughly saying, r.^ is the 
distribution of .if — ds^n^] conditioned on that ^ charges x. 

In this subsection, let ((5'„),Q^) be as in Corollary [1] and (|3.16p . Based on Corollary 
[1] (i) (with n = 1 and a; = 0), elementary computations give that for any measurable 



Q 



f{Si)e 



B{^{dx))eS''f{x) / e-<5'^)H^.(d0). 
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It follows immediately from (j3.17p that the law of Si under Q is given by Q,{Si € dx) 
E(^((i2;))e^^. Hence for any measurable f,g:R^ 



(3.19) 



Q f{Si)e 



-(9,61) 



Q{SiGdx)f{a 



{dO). 



In words, S^. is the law of 0i conditioned on {Si = x] under Q. 

Now, we are interested in a change of measure in the killed branching random walk. To 
introduce the corresponding density, we consider R{-) the renewal function of the random 
walk {Sn)n>o under Q. More precisely, for x > 0, R{x) is defined by the expected number 
(under Q) of visits to [— x,0] before first returning to [0,oo), i.e. -R(O) = 1, and 

T*-l 

(3.20) R{x) := Q ^ h-x<s,} , Vx > 0, 

with T* := inf{j > 1 : S'j > 0}. We extend the definition of R on the whole real line by 
letting R{x) = for ah x < 0. 

Recall that Q[S'i] = in the critical case and Q[S'i] > in the subcritical case. It is 
known (see Lemma [3]) that the following limits exist and equal to some positive constants: 

lim^.^oo = Q[,g _] , if ip'{g*) = (critical case), 

Jo 

lim^ 



(3.21) 



Cr:-- 



M{x) 



-, if ip' (g^) < (subcritical case). 



Q(to =00) ' 

with Tq defined in (|3.8p . Recall (j3.15p . Define 

h+{u) := i2(y(n))e^^(") l{y(«i)>o,...,yK)>o}, H = n, u^T. 

It is well-known that (i?(S'„)l|^-^^|, n > 0) is a Q^-martingale for any x > 0. Then /i+ 

satisfies (j3.ip with A = 1. Note that in this case, = {u G T : V{uq) > 0, ...^V{u\u\) > 
0} = ^ is exactly the set of progeny of the killed branching walk. 

Let be the probability satisfying (|3.3p and (|3.2p with h = 



(3.22) 



dP^ 1^" 



-gx 



R{x) 



i?(V^(u))e^^(") =-M*, X > 0, n > 1. 



with Mq := 1. Write for simplification Q"*' = Qq . Recalling (13. 5p . we deduce from Propo- 
sition [2] the following result, see Figure H] below. 

Corollary 2. Recall ^SA5\) . Fixx>0. Under Q+, 

(a) {Sn)n>o is a {^n)-Markov chain: for any n > 1, y > 0, and for any measurable 
function f : M_|_ — )• 



Q+ f{Sn)\^n-l,Sn-l=y 



R{S 

'R{y) 



Y/(5'i)1{5i>0} 



In words, under Q+, the process {Sn,n > 0) has the same law as the random walk (5„, n > 0) 
under P^, conditioned to stay nonnegative. 

(b) Conditioned on {Sn)n>o, the point processes {Qn)n>i o,re independent and each 0„ is 
distributed as r.s^^-^Sn-i ■ 

(c) For any nonnegative function F and any n >0, 



E 



ud^ ,\u\=n 



i?(x)e^^ Q+ 



-gSn 



R{Sn 



F{Si,0< i < n) 
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Proof of Corollary [2} The formula many-to-one (c) is routine. Let us only check (a) and 
(b): By Proposition [2] (i), we get that for any n > 1, 



(3.23) 



|«|=i 



-{9,ei) 



(3.25) 



Q 



R{y + 5; 



-l{.+5,>o}/(y + 5i)e-<^'®^> 



by using Corollary [T] (i) . Taking <^ = in (13.24p yields the assertions in (a) . Taking re = 1 
gives the joint law of (S*!,©!) under Q+. Let p{dz) = Q{Si G dz) be the law of 5i under 
Q. Recall that is the law of ©i conditioning on {Si = z} under Q. Then for any event 
A € we deduce from (j3.25p that 



fiSn)lA 



1a / p{dz) 



R{Sn-l + Z) 
R{Sn-l) 



{S„_i+2;>0 



<9,0) 



Q+ lAf{Sn) / H5„-5„_.(d0)e-<^'^> 



by using (a) for the last equality. This together with the Markov property of (5„) with 
respect to {^n)^ imply that for any re > 1 and (7 : M — )■ M+, 



e-<5.e")|^4_i,(5,),>o 



proving (b) 



□ 



• spme 

□ particles in (L5jtjfc 
O P-BRW's 




Figure 4. Spinal decomposition under Qq 



Remark 4. If we assume that ^ = X^iLi ^{Xi} with (Xj)j>i a sequence of i.i.d. real-valued 
variables of the same law as X , independent of v, then the expectation in i3.23\} equals to 

E, rs I /\ -t- 7/ I / / \ ^ 1 

p(i/ = k)m 



n>0 



which implies that under Q'^ for each n > 1, conditionally on ^n-i o.iT'd on {Sn-i = y}, 
Sn and 0„ are independent and 0„ is distributed as ^Xi, with V the size-biased of v, 

Qir(^= ^) = k'P{v = k)/'Ei\v] ,k>l, and independent of {Xi)i>i. 
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We may extend Corollary [2] to the stopping lines. Remark that ^^(1^2° = J^{t) (see ([3T 
and (jl.lip ). We deduce from Proposition [3] the following result: 

Corollary 3. Recall [3l^} and / TOI) . FixO <x <t. We have 
P-^"' ^M=W} T. fl(V'W)e"""' =: Mi, 

(i) Under probability Q+, conditionally on and on {V{v) = x^,v € Ufc=i ^*;}' 
shifted branching random walks {V{vu) — y{v)}^.\^^\<:^^+(^^^y stopped by the line ^t, are 
independent, and have the same law as {V{u)}, ,^ + / under Pq, stopped by the line 

(ii) Moreover, for any measurable function F : 

^ F{Viu,),0<i<\u\)]=R{x)e^^Qt[^^7g^\r^<r-}F(S,,0<i<T,^ 

4. One-dimensional real- valued random walks 

In this section we collect some preliminary results for a one-dimensional random walk 
(5'n)n>o on some probability space (ri,^,P). Most of the results in this section will be 
applied to the random walk S defined in (j3.17p under Q in Section [3l For the sake of clarity 
of presentation, the technical proofs are postponed to Section [8l 

4.1. Time-reversal random walks. Let ((£'„)„, P^^) be a real-valued random walk starting 
from X G M. We write P = Pq. Assume that E[S'i] > and E[|S'ip+'5] < oo for some 5 > 0. 
In words, we consider random walks that do not drift to — oo. Moreover we assume that the 
distribution of Si is non-arithmetic. Let us adopt the same notations r+,T~ and R{-) as in 
Section [3l 

(4.1) r+ := inf{A: > : 5^ > a}, := inf{A: > : Sfc < a}, 

and the overshoot T+ := — a > and the undershoot T~ := a — S^- > 0. Let R{-) be 
as in (j3.20p the renewal function of {Sn)n>o under P. i.e. with r* := inf{j > 1 : Sj > 0}, 

"t*-1 

R{x) := E ^ l{-x<5,} , Vx > 0, 
- j=o 

and R{0) = 1. 

Following (6j, we introduce the law of the random walk conditioned to stay nonnegative. 
To this aim, we see {Sn)n>o under P^^ as a Markov chain with transition function fi{y, dz) := 
P(y -|- 5i G dz). We denote by Pj^ the /i-transform of P^ by the function R. That is, ¥^ is a 
probability measure under which (S'„)n>o is a homogeneous Markov chain on the nonnegative 
real numbers, with transition function 

(4.2) ^iR{y, dz) := ^^Kv, dz)> y,z>0. 

It is well known that P^-almost surely Sn oo when n — t- oo. When {Sn)n>o drifts to oo 
(i.e. when E[Si] > 0), P^ is the law of the random walk conditioned to stay nonnegative in 
the usual sense, i.e. P+(-) = P(- | 5i > 0, . . . , > 0, . . . ). 

We denote by (o"„, //„)„>! the strict ascending ladder epochs and ladder heights of S. 
Some results from random walk theory are important in the proofs presented here and 
recorded in the following lemma. 
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Lemma 3. Assume that K[Si] > 0, E[[5ip+'^] < oo for some 6 > and that the distribution 
of Si is non- arithmetic. Then, 

(i) Tf^ converges in law to a finite random variable when t tends to infinity. 

(ii) (r+, t > 0) is bounded in for all I < p < I + 6. 

(iii) S^+/t converges in probability to 1 when t tends to infinity. 

(iv) • 7/ E[S'i] = 0, there exists a constant Cr G (0, oo) such that R{x)/x — > Cr 

when X oo. In this case, Cr — ^ — ^ 



//E[S'i] > 0, there exists a constant Cr E (0,oo) such that R{x) — >■ Cr when 
X oo. In this case, Cr - 



1 



(to =oo) ■ 

(v) • //E[S'i] = 0, then P(r+ < t^) ~ ^ when t oo. 
• //E[5i] > 0, then P(r+ < t^) ^ when t oo. 



Proof: Notice that is also the overshoot of the random walk (-ffn) above the level t. In 
the case E[5i] = 0, Doney [TT] implies that Hi has a finite (2 + (5)-moment which in view 
of Lorden ([24J, Theorem 3, applied to (Hn)), implies that {T^~ ,t > 0) is bounded in 
for all 1 < p < 1 + 6. In the case E[5'i] > 0, again by Lorden (E24|, Theorem 3, applied 
to (Sn)), {Tf^,t > 0) is bounded in LP for all 1 < p < 2 + 6. This provides Part (ii) of 
the lemma. Moreover, we see that in both cases, Hi = Tq*" has a finite expectation and 
obviously is non-arithmetic, then a refinement of the renewal theorem gives Part (i) of the 
Lemma (Feller [12], pp. 370 equation (4.10)). For both cases, Part (iii) is a consequence of 
Part (ii). To show (iv), we recall the duality lemma: 

oo 

R(x) = 1 + ^ P [H- <x) , x>0, 

n=l 

where {H~ ,n > 1) denotes the (strict) ascending ladder heights of —S (in particular, H^ = 
Tq the undershoot at 0). In the case E[S'i] = 0, Part (iv) is a consequence of the renewal 
theorem (see Feller [12j pp. 360) with Cr = while Part (v) is obtained by applying the 

optional stopping theorem to the martingale (5^, < A; < t"^^ Atq") (the uniform integrability 
is guaranteed by (ii), see [3], Lemma 2.2). In the case E[S'i] > 0, Part (iv) and (v) follow from 
the duality lemma: Cr = E[t*] = lim,^^oc R{x) = l+J2n=i^iH~ < oo) = l+J2n=i^iTo < 



We recall now Tanaka's construction (see Figure [5|) of the random walk conditioned to 
stay positive. Let us recall that ((T„,ff„)„>i are the strict ascending ladder epochs and 
ladder heights of S and let {wi)i>i be independent copies of the segment of the random 
walk {Sn)n>o up to time a := ai viewed from (it, S^) in reversed time and reflected in the 
X-axis; that is, {wi)i>o are independent copies of 

(4.3) (0, 5*0- — So— 1, So- — So— 2, . . . , 5*0- — 5*1, So-). 

We write now Wi = {wi{£) ; £ = 0, 1,2, . . . fjW) to identify the components of Wj. In [31], 
Tanaka shows that the random walk conditioned to stay positive can be constructed by 
gluing the Wj's together, each starting from the end of the previous one. More formally, 
let (c7+,if+)n>i be the renewal process formed from the independent random variables 
((TW,'u;j(o-W)), that is 

(4.4) {a^,H+) = {aW + ... + a^^-) ,wi{a'^'^) + ■■■ + «;„(a("))), n > 1. 

Then, Tanaka's result says that the random walk conditioned to stay positive can be con- 
structed via the process (Cn)n>o given by 

(4.5) Cn = H+ + Wk+i{n - a+) a+ < n < a+^^. 
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Figure 5. Tanaka's construction 

Finally we introduce a process (5'„)„>o (obtained by modifying slightly the random walk 
conditioned to stay positive) which will be the limit process that appears in the following 
lemma. Let a := sup{n > 1 : Cn = miiii<j<ri, 0} ^-iid observe that a is almost surely finite 
since Cn. — > oo. Then (5„)„>o is defined by 

1 



(4.6) 



E 



F{{Sn)n>o) 



C5i"((Cn)n>0) 



for any test function F. Observe that Tanaka's construction implies E[Cct] = E [Hi] . Moreover 
we introduce a := sup{n > 1 : Sn = mini<i<„ Si} which is almost surely finite since 

Sn CO. 

Lemma 4. Assume that E[5i] > 0, E[|S'ip''''^] < oo for some 6 > and that the distribution 
of Si is non- arithmetic. Recall J^. j| j and fix an arbitrary integer K > 1. Let F : x 
— 7- M 6e a bounded and measurable function. Suppose that for any z € M;^, the set 
{x G : F{-,z) is not continuous at x} is at most countable [which may depend on z]. 
Then 



(i) 



lim E 



F{T+, (5^+ - S^+^i<,<k) \t+>K 



E 



F{USa,{Sj)i<j 



<K) 



where (5'„)„>o is the process defined by j^.gp and U is a uniform random variable 
on [0, 1] independent of {Sn)n>o- 



hm E^ 



F(r+,(5,+ -5^+_,)o<,</^) 



E 



F{USa,{Sj)i<j<K) 



where E"*" denotes the expectation with respect to the probability measure . 

As a consequence, under P(-|r^^ > K) or under P^'(-|rj^ > K), the random vector 
{T[^ , {S^+ — S^+_j)o<j<K) converges in distribution toward {US^, {Sj)o<j<K) when t — )• oo. 
We also note that the conditioning with respect to the event {r^^ > K} is just technical 
since this event is asymptotically typical (indeed almost surely t^^ — )■ oo when t — > oo). 



Proof. See Section [HI 

We end this subsection by an estimate on a random walk with positive drift: 



□ 



Lemma 5. Assume that E[S'i] > 0, E[5^] < oo. Let {oi, Si — 5i_i)j>i be an i.i.d. sequence 
such that Oi > almost surely. For any p > 1 such that E[a^] < oo and for any k > 0, there 
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exists some constant Cp « > such that 



(4.7) 



E 

k=0 



K (Sk-t) 



< cp,^, yt > 0, Vx < t. 



Proof. See Section El 



□ 



4.2. Centered random walks. Let {{Sn)n>o,^x) be a real-valued random walk starting 
from X G M. We write P = Pq. Assume that 

(4.8) E[Si] = 0, Var{Si) > 0, E [e"^i] < oo, Vn G (-(1 + r/), ??), 

for some > 0. Recall that P(t^ < Tq") is of order as L — )• cx) (cf. Lemma [3]). We have 
the following estimate. 

Lemma 6. Under l^4-^ - ^or any 6 > 0, there exist some constants c > 1 and d = d{S) > 1 
such that for all L > 1, < a < L, 



(4.9) 
(4.10) 

(4.11) 
(4.12) 

(4.13) 

(4.14) 



E, 



j=0 



-S{L-Sj) 



j=0 

Male "0 -1 -0 



< c- 



L-a + l 



L 



< c' 



E„ 



E 

0<i<ro-Ar+ 

5(L-5j) 



E = 

0<j<ro-Ar+ 



-(5(L-Sj) 



< c' 



< d 



< d 



, L-a + l 

, a + 1 
L ' 

, g + l 
L2 ■ 



o<i<V 



Remark: A weaker assumption sup_j^<^<jj E [e"^i] < oo is enough to get KTOh . KTT^ . 
Km and dUSD. 



Proof. See Section [HI 



□ 



4.3. Random walks with negative drift. In this subsection, we give estimates on tran- 
sient random walks. We take again {{Sn)n>o, ^x) a random walk, but we suppose now that 
E[5i] < 0, hence the random walk drifts to — oo. We suppose that there exist 7, ??i, ??2 > 
such that 

(4.15) E[e^^i] = 1, E[e"^i] < oo, G (-771,7 + r?2). 
Then, 

(4.16) P(r<7 < ro+) ¥{t+ = oo) > 0, a ^ -oo. 

By Theorem 1 of [16], if Si is non-arithmetic, then 

(4.17) P(t+ < Tq-) ~ C6 e-^^ a ^ +oo, 
for some constant cg > 0. We end this section by two lemmas: 
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Lemma 7. Under |^.i5| j. For any r > 0, we can find some positive constants c,c',c" such 
that for any a > 0, L > 1, 

-r S - ' 

< c(r) if r < 



(4.18) E, 

(4.19) E„[ Yl i^ + L-Se) 



< c'(r,a)e^("-^)e'^^ if r > 7, a > 0. 



0<£<t7 



< c"e^"(l + L-a)^+°, a£[0,L],a>0 



□ 



min(rQ ,t+) 

(4.20) E,[ Yl i^ + L-S^re 
e=o 

Proof. See Section [HI 

Lemma 8. Under 1^^.15 ). Fix some < r] < r]i, b > and a > 0. Assume that {Sn — 
Sn-i, an)n>i CLf^ i.i.d. with oi > almost surely. 

(i) For any < p < 7/6 satisfying E [(1 + l|5'j<o}6~^'^O^i] < there exists some 
constant Cp > such that 



(4.21) 



E, 



"0 ('^e^^'^-^a^ 



(ii) Assume p > 1 is such that E [(1 + Ij^^^QjC '''^i)a^] < cxo and E[e^'''^^] < 00. There 
exists some constant Cp^rj,a > such that for all L > and < x < L, 



E^ 



mm{Tg ,r+) 

"'"^o-( Y (l+^-5.-i)V^-^a.)' 



£=1 



(4.22) 



' (l + L-x)"PeP''^, ifp<j/b, 
e^^(l + L-x)i+"P ifp = j/b, 
^y(x-L)+pbL ifp>j/b. 



Proof. See Section [H 



□ 



5. Maximum of the killed branching random walk: Proofs of Theorem [3] and 

Proposition [T] 

Let us first recall the following criterion for convergence in distribution of point processes 
which can be found in Resnick [30] (see pp. 153, proposition 3.19). Let £' be a polish space. 
Then, let us define the Laplace transform of a point process 6 with probability measure P 
by 

(5.1) *p(/) := I expj- I /d^l dF{0) = J exp{-(/,0)} dF{e), 

where / is a positive measurable function from E to M. Let C^{E) be the space of continuous 
functions from E to with compact support. Then we have 

(5.2) hm M/p„(/) = M/p(/), V/GC+(i?), 

n— >co 

if and only if 

(5.3) P„ ^"^'^ P, n ^ 00, 

which is the same as the convergence in distribution of the point processes. 
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Recall the real-valued random walk {Sn) defined in Corollary [TJ In order to treat both 
critical and subcritical cases in the same proof, we introduce the following function defined 
on by 



(5.4) ^{t) :-- 



t, ifV'(^*)=0, 



if '(/''(£'*) = 0, 
Q+, if ij'ig*) < 0, 



1, ifV'(^'*)<o, 

and observe that the renewal function R{-), associated with the random walk {Sn, Q) defined 
by iK20\\ . satisfies that (see iKTlh ) 

R{t) ~ CR£g{t), t oo. 

We take the notation of Theorem [3] and Proposition [TJ The key step is to prove that for 
any / € C^(M) and when t — > oo, we have 



(5.5) 



R{x)e 



gx 



Q 



We recall from iKm that MJ^ = ^ E«G^{t) i?(^(M))e^'^("), where J^{t) denotes the 

set of those u € i2° satisfying Tj^{u) = \u\ (see (II. lip ). Then H(t) > if and only if McJ^ > 0. 
It follows that 

r 1 \ M* 

(5.6) e-<^''^«.'h|^(,)>o} =E, -^e'^/''^^'*) 1|^, 



W>o} 



-(/.M.<3!,t> 



We will now use the so-called "decomposition along the spine" {wk) (under Q'^). Recalling 
that Uk = {u : \u\ = k, u = Wk-i, x ^ w^}, we have 

where Tj^ = — t denotes the overshoot of S above the level t (see ()3.9p ). and for any 

u € T the point process fJ^^^^^^"^ is associated to the subtree T^"^ (rooted at u) of T and 
defined by 

i-er(")n.ir^(t) 



»;Gr(")n-ir(i) 



Recall that R{s) ~ Cr^{s) when s — >■ oo. Since F(n) > t for all u € J^{t), we get that, 
under Q+, 



(5.9) ~ 



R{x) 



OO. 



Then repeating the spinal decomposition arguments for the above sum X^^g^^j) we obtain 



(5.10) 
with 



E, 



R{x)e^''' 



Jit) 



J(t) := 



1</C<T+ "S^fc 
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Therefore, to prove (jS.Sp we only have to show that 



(5.11) 



hm Q+ 



t— >oo 



Q 



Note that Ifs{t) G [0,1] and J{t) > 1, hence G [0,1] . Recalling the convergence in 
law of the process {t — S^+_j)o<j<K for any fixed K > 1 (see Lemma we will restrict 

the sums over k in //3(t) and J{t) to k^s between rj^ — K and . To this aim let us 
introduce H^{t) the number of descendants of u that reach t before (with the convention 
H^{t) = 1 if V{u) > t). The following lemma ensures that with probability close to 1, 
Ei<k<r^^K Eueu, H^it) = [the sum is if r+ < K]: 



Lemma 9. We have 



(i) limsup^^^limsupi^^ Q+ (^Efc=i^ Eney^ > ij = 0, 

(ii) limsup^^^limsupt_^«3 Q+ {pt{w^+) < r+ - = 0. 



Proof of Lemma O See Subsection 18.41 □ 
Notice that limf^oo Qti'^t' > K) = 1 and that on {/3t(w^+) > - K, t+ > K}, 

Pt{u) = inf{T+ -K <j <\u\: m(uj) > e*-^("^-i)} =: /3f (n). 



for any u 



w 



or n € Ofc with — K < k <t^ . The advantage of (3t{u) is that /3^{u 



only locally depends on the spines around . Therefore (jS.lip will be a consequence of 



(5.12) 
with 

j'{t,K) 



lim lim 



1, 



Q 



expj -/(r+)l|^K(^ ^ 



)=oo} - X] X] -"^{/^f (")=°o}^-^'^.S!l"''^)}' 

T+-K<k<T+ "SlSfc 



1 + — 



T+-K<k<T+ ueUk 



1 + - ) e^^ /.f^-)) 



(dz) 



Recall (|5.8p that the measures /^^^^l""*^ in the previous expressions are associated with the 
branching random walk killed at 0. Now, we want to replace the measures fJ-^^l^^^ by the 
same measures /J^^l""*^ but associated with the non-killed branching random walk: 



(5.13) 



-iVin)) ._ 



(Viu)) ._ 



E 



hv{v)-t}, 



X] l{/3t(«)=oo}'^{y(«)-t}, 

i,e7-{«)n% i.er(")n%ft 

where we recall that v € T*-"^ fl '^t if and only if u is a descendant of u and t^{v) = \v\ (see 
(j3.7p for the definition of '^t). The following lemma confirms that we can replace fj-'^^^^^ by 
^(^(")) with probability close to 1: 

Lemma 10. Let us define for t > and L{ > I 

Tit,K) := {r+ > i^}n{(M,S;j"^ ^f^^^)) = (/^LT'/^S''^"^^)' Vn G , VA; € (r+ - K,r,^]} . 
Then for any K > 1, we have 



lim Q+(r{t,K) 



t—^oo 



0. 
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By Lemmas [9] and [lOl to prove (jS.Sp it is enough to show that 



23 

□ 



(5.14) 



lim hm 

K^oo t—>-oo 



J{t,K) 



{rt>K} 



Q 



-(/:A'.38,CX)> 



where I^{t,K) and J{t,K) are as and J'it,K) but with in heu of 



Ip{t,K) := exp{-/(r+)l 



t M{,3f K+)=oo} 



E E i,ft'-,.,=»,(/.M2,'"''>}, 



T+-K<k<T+ 



Let us now introduce a family of point processes denoted by (/x^ y, which are 
associated to the non-killed branching random walk V under P and are defined by 

T.ve^fy'^{Mv)=<y=}^{V(v)^y}, if y>0, 



(5.15) 

and 
(5.16) 



H-y}' 



if y<0, 



if y <0. 



where 'rfy was defined in ()3.7p : in particular, {l^(v) — y,v £ '^y} denotes exactly the set of 
overshoots of the (non-killed) branching random walk V above the level y. By Part (i) of 
Corollary [3l under Q"*", conditionally on 1^^^ and on {V{u) = Xu,u € I5k, 1 < fc < t^}, the 
family {{'jl^^^"''\jl[^^^^^),u € I3k, I < k < t^} is independent and satisfies 

(5-17) ((/iS"". /^r^'^^). ^^der Q+) ^i=" ((/I,^,..,, /!,_,,), under P) . 



Sr := 5^+ -5^+ 



1 < i < r; 



For convenience of notations, let us introduce 

(5.18) "^^'^ - 

(5.19) .- - " - 't 

Recall that T^^ := — t denotes the overshoot of S over t. Thus, (|5.17p yields that on 
{Tt+ > K}, 



(5.20) 



"//3(t,i^) 




_J{t,K) 




> 0,si,... 





, + (t) (t) (t) (t)^ 

^t,K I J t , 'i'l , . . . , , fi , . . . , I , 



= ) define 



K 

% ■= Pi 1^(00)) < e-*o+"^ | , 1 < i < K, 
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exp { - /(to)l^,. - E£i 1^.. ErJi (/, T^'^.^ 



E 



and with (under P) ((/^^fj), /^y '■'^), y S M)ij>i i.i.d. copies of {{fJ^,^^y, lJ-y),y G 
applying Part (b) of Corollary [2] to (I5.20p implies that on {t^ > K}, 

I{t,K) 



Then, 



(5.21 
with 



Jit,K) 



^t,K {to, si,...,sk) ■■= / n ^^.'s,-i (d0^'^) ^t,K (to, si,...,SK, 9^^\ . . . , e^^)) , 

1=1 



with So '■= for notational convenience. Now for any {to, si, . . . , sk) G 



and for 



any family (6'(*))i<j<i^ of point processes 0^*^ := EJ^i define 
<foo,K {to,si, . . . ,sk) ■■= lim (pt,K {to,Si, . . . ,sk) , 

t— i>oo 

and observe that these limits exist by the dominated convergence theorem, which also yields 
that 

(5.22) ^ao,K {to,si, ...,sk) 
K 



K 



i=l 



exp { - /(to)i^,, - e£i e™!?(/, 



(dz) 



The next step is to replace ift^K by ^Poo,K- 
Lemma 11. Fix K > 1. Then we have 



(5.23) hm Q+ \(pt,K{Tt^,S\",...,S'^>)-^p^,K{Tt',s['\...,S';,')\l 



t— i>oo 



{rt>K} 



0. 



Proof of Lemma See Subsection 18.41 □ 

Note that since <pt,K{-) and (Poo,k{-) differ only if iIj^Q*) = 0, the previous result is not 
trivial only in the critical case. 

Finally thanks to (j5.2ip and Lemma [TTl the double limits (j5.14p will be a consequence of 
the following lemma. 



Lemma 12. We have 



lim lim 

K^oo t^oo 



^oo,k(T+,5P,...,5)^0V>a' 



(t)^ 



Q 
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where 
(5.24) 

(5.25) 
(5.26) 
(5.27) 



i=i j=i 



}■ 



n{^(e 

+ EE 



Vi > 1, 



OO Ui 
4 = 1 J = l •' 



^,,(dz) 
s.-us^-xl''"- 



and g = if tp'{g*) = 0, g = g+ if ip'{g*) < 0, and under Q, 

• the {(jL"ajy,Jly'^^),y G ]R)jj>i are i.i.d. with common distribution that of {(jlcgy,jLy),y G 
M) under (see i5.16\) ). and are independent of everything else; 

• the process {Sn)n (el's well as the associated random time a) and the random variable 
U are introduced in Lemma\^ (see Subsection \4. 

• conditionally on {Sn,n > 0}, the random point processes Qi := X^jLi '^x(') f^''" ^ — 1 

are independent and Qi is distributed as (see Ii3.18\) and Corollary \M for 

the Palm measures (H^, z G M)J. 

Proof of Lemma [23 See Subsection 18.41 □ 

Proof of Theorem [3] and Proposition (TJ Assembling (j5.2ip . Lemma [TT] and Lemma [12] 
imply ()5.14p . hence (j5.5p : namely for any / G C^(M) and when t — )• (X), we have 



Rix)e 



QX 



CR.^{t)eet 



Q 



i?(x)ef^' 



by the definition of /i.^,oo- Taking / = in the above asymptotical equivalence yields Part 
(i) and Part (ii) of Theorem [3] while Proposition [1] is a consequence of Part (i) and Part (ii) 
together with (j5.5p . Finally, taking ^ = in Proposition [1] gives Part (iii), which completes 
the proof of Theorem [3l □ 



6. Proof of Theorem [2j The critical case 

We look at the critical case ip'{g*) = 0. By linear transformation on V , we may assume 
that g^, = 1 m. the whole section without any loss of generality. We investigate the tail 
distribution of the number of leaves ij^C [0] (see (jl.Sp for the definition) . We will see that when 
£[0] is large, the main contribution comes from particles that reached a critical height L. 
For integrability reasons, we will also restrict to good particles whose brothers do not display 
atypical jumps, and are not too many. We denote by I3{v) := {u G T : u = v ; u v} the 
set of brothers of w ( f denotes as before the parent of v in the tree T). For A > 1, L > 1 
(typically A is a large constant whereas L — )• oo), we say that 

u G M{L, A) if there exists some 1 < j < \u\ : ^ + e^^^""^) > Ae"" ''a"'"'' 

and u G G{L, A) if such j does not exist. In words, G{L, A) collects good particles in the sense 
that their large moments are finite, however B(L, A) is a set of bad particles for which only 
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low moments exist. Recall (|1.12p that Z[0, L] = ^{t~ {u)=\u\<t+ (u)} counts the number of 
leaves in the killed branching random walk that did not touch the level L. Let us decompose 
Z[0, L] as the sums over good particles and bad particles: 

Z[0,L] = Zg[0,L] + Zh[0,L] 

with 

Zg[0,L]:= \r,-iu) = \u\<r+{u)}^ Zb[0,L]:= ^ ^{r,~ {u) = \u\<r+{u)}■ 

u£G{L,X) uGB(L,A) 

The following lemma shows that we can neglect the number of bad particles. 

Lemma 13. For 6 > small enough, there exist constants c = c{5) > and c' = c'{5) > 
such that for x > 0, , A > 1 and L > 1 



3.1) 



B,[Zb[0,L]]<cX 



_5(l + x)e^ , -c'L 



L2 



+ ce e" 



For 6 > small enough, there exists a constant c = c{5) > such that for x > 0, A > 1, 
L>1 and B >0, 



(6.2) 



< cA 



+ S {l + x)e' 



L + B L 



E l{.eB(L,A)}^^"^[0,L + i3] 

where Z^^^[0,L + B] is the number of leaves in C[0] that are descendants of u and did not 
cross level L + B. 

Proof. We prove separately (16. ip and (|6.2p . The notation c denotes a constant that can 
change value from line to line. 

Proof of Equation i6. 
By Proposition [3] (applied to £[0] and h{y) := e^), we see that 



E,[Zfe[0,L]] = e"Q, 



1 



Zb[0,L] 



E 



{r-{n)<r+(«)}l{«eB{L,A)} 



The weight 
Therefore, 



ffV(u) 



is the probability that the vertex u is the spine, see Proposition [3j 



e "0 1 



where Tq (resp. t^) is the hitting time of (— oo,0) (resp. (L,+oo)) by the random walk 

S. Let 6 G (0,1), and, for k > 1, at := Eneujl + e'^^^")} < e^^^^ (we recah that 
I3k ■= I3{wk)). From the definition of B(L, A), we observe that 



'o 

hw^. GB(L,A)} < E l{afe>Ae(^-Sfc-i)/2} < E ^^^^ ( ^^''^e-^^^ , 1 ) . 
k=l k=l 



It yields that 

(6.3) E,[Zb[0,L]] <e"Q, 



-s - ^ 



k=l 



min ( alX-^e^^ — — ,1 
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We first consider the term corresponding to A; = Tq , i.e 



-5 



L-S 



/ L-S _ N 

e'^^o" min | ^\-^ e'^ 1 



We know that is under Q a centered random walk. Assumption (II. 3p ensures 

that Q [e-(i+'')^i] is finite if T] is small enough. In turn, it implies (see (j8.15p ) that 



e 



< c for small ?7 > 0, and any x > 0. We also have 



■ S - -S - 
e ^0 -1 ^0 



< c by 



(j4.1ip . Then it is not hard to see that Q^fe 1^:^] < c'e"''^'^, for some constant r/' > 
where E := {^S^- > —6L/8,S^-_-^ < L/2}. Therefore, we can restrict to the event £, on 



which e ^0 < e^^^^, and e ^ 

-s 



'0 

L-S 



Observe that 



/ L-S _ 

e min i a^^X-^e'^ 1 



< e-^^/^. It yields that 

<c'e-'''^^ + A-^e~^tQ^[a'^_]. 



by the Markov property at j — 1. For y := > 0, 

By Cauchy-Schwarz' inequality and (jl.3p we have Q[e~'^i/^a^] < c if 5 > is chosen small 
enough. Therefore, 



1 



Tg Z / 

which is uniformly bounded by (I4.10p . Hence, we showed that 



(6.4) 



1^0 <^L i To 



< ce 



-r?"<5L 



We consider now the terms corresponding to k < Tq in (j6.3p . By the Markov property at 
time A:, we get 



-S - XX xtllk-l 



supQy[e "0 ] 



{k<r-<r+rk 



X X^~^k-l 
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again by (j8.15p . By the Markov property at time k — 1, we observe that the last expectation 



is 



^{k<r^<r+}^~ 



Q[af]. Summing over A; > 1, we deduce that 



TrT-l 



5-5- 



k=l 



By (07111), we have 
that 



^0 -1 „-(5 



E 

k=l 

L-S,. 



k=l 



< c^jY^ for some c = c{6). We obtain 



Then (|6.ip follows from Equations (j6.3p and (j6.4p . 

Proof of Equation i6.2\) . 
By the branching property, we have 



< c'A 



1 + x 



E, 



E l{"eB(L,A)} 



E, 



E l{«eB(L,A)}/(^(?^)) 



with f{y) := Ey[Z[0,L + B]]. Using the measure Q^^, Proposition [3] implies that f{y) 
e^Qy[e"^^'""o"^^^-<^+ ^j] which is smaller than ci^^^^q^^e?^ by g^D- It follows that 



(6.5) E, 



E l{«eB(L,A)} 



<^:(i±5E., 



L + 5 

By Proposition [3] with '^l and := e^, we observe that 



E l{«6B(L,A)}e 



V(«) 



E, 



E l{«eB(L,A)}e 



V{u) 



As before, we have for 6 > 0, 



1 



{w + isGB{L,A)} 



< 



fc=i 



where := XlueUfei-'- + e^^^")}. Hence, 



fc>i 



k=l 
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Using the Markov property at time k — I for every k > 1 yields that 



k=l 



[rt<ro}Yl 



k=l 



with c' = Q[ai] < oo if > is small enough by (11.3j) . We get by equation (I4.13P 



^{rt<To}'^{^^+mL,\)} 



< cX' 



1 + x 
L ' 



Going back to ()6.5p . we obtain 



E l{«eB{L,A)}^^"^[0,^ + i?] 



[l + B) (l + x)e^ 



L + B 



L 



proving ()6.2p . 



□ 



We are going to re-prove the following estimate of Ai'dekon f3] but in a more general 
setting. We recall that >C[0,L] is the set of leaves in C[0] which did not hit (L,-|-oo), and 
Z[0,L] := #£[0, L]. We call similarly Cg[0,L] the leaves in £[0, L] which are in G(L,A), 
hence we have Zg[0, L] := ^Cg[0, L] the number of such leaves. 

Lemma 14. Fix A > 1 and assume that tI)'{q^) = with = 1. Under there exists 

some constant c > such that for all L > 1, and < x < L, 



E, 



{Zg[0,L]y^ < cA(l + x)e"-^. 



Proof: Writing Zg[0,L] = T.veC[o] ^^'''"'^'^{r+{v)>\v\}^ ^^"''l^eGCL)}, we deduce from Propo- 
sition [3] (applied to C[0] and h{x) := e^) that 



(6.6) 



E, 



{Zg[0,L]f\ = e-Q,,[Zg[0,L]e l{,-<,+}l{^^_ eG(L,A)} 



We decompose Zg[0, L] along the spine {wn, n > 0) as follows: 



k=l MSlSfe 



where Z(")[0,L] := X^i^gT'") ^{t"{v)=|»;|<t+(i))} denotes the number of descendants of u, 
touching before L [T"*^"-* means as before the subtree rooted at u]. We have an inequality 
here since we dropped the condition that the particles must be in G(L, A). By Proposition [21 
under Q^^, conditioned on '^oo ■= cr{ujj,Sj,Uj,{V{u),u € I3j),j > 0}, (Z^") [0, L])^^^^.^^.^^- 

are independent and each Z^'^\0,L] is distributed as (Z[0, L], Py(^)). In particular, 
Q4Zg[0,L]\^^]<l + Y, E ^Viu)[Z[0,L]]. 

k=l uGUk 

Proposition [3] implies as well that for any z € M, 



E,[Z[0,L]] =e^Q, 



e "0 1 
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which is zero if z > L and is 1 if z < 0. By (|4.9p . we get that 



E,[Z[0,L]] <ce^ 



L- z + 1 
L 



{ze[o,L]} + l{2<o} 



Hence, 



k=lu&3k 



For k < T^, we observe that [recalhng S^-i = V{wk-i)] 

\^{v{u)e[o,L]} 



ueUk 



L 



G[0,L]} 



< c 



L - + 1 



-e "-^Ofc 



with afe := E^eUfcil + 6"^^^"^. If w^- G G(L, A), it follows that for any k < Tq 
e ^ l{y{n)e[o,L]} < Ae - 



-e 2 



Similarly, we observe that X^^gy^. l{y(M)<o} < Q^fc < -^ez . Therefore, if w^- S G(L, A), then 



,L ^0 



Z3[0,L] 5foc < 1 + cA— ^(L - + l)e 



k=l 



Equation (j6.6p implies that 



e "0 1 



cA- 



s 



+ 



Qx [e "0 l{r-<r+} " '^'^-1 + 



fc=l 



The right-hand side is smaller than e^(l + c'(l + x)A ^^3 ) by (j4.14p . It completes the proof 
of the lemma. □ 

We look now at the progeny of a particle which went far to the right. Recall the derivative 
martingale 

\u\=n 

According to Theorems 5.1 and 5.2 in Biggins and Kyprianou under P, dWn converges 
almost surely to dWoo which has infinite mean and is almost surely positive on {T = oo}. 

Lemma 15. Assuming ip'{Q*) = with q^^ = 1. Under \1.3\) . as t ^ oo, the law of #C[0] 
under Pt, normalized by e^/t converges in distribution to c* dWoo, with 



(6.7) 



c : = 



Q[e ^0 -1] 
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Proof: By linear translation, it is equivalent to prove that under Pq, t] normalized 

by e*/i converges in law to c* 5 Woo- If we define 



dW, 



C[-t] 



V{u}e 

ueci-t] 



V{u) 



then 9W£j_(] converges almost surely to dWoo (cf. Biggins and Kyprianou [9], Theorem 
5.3). We write 

(6.8) dWci-t]=te-'{ Y + 



-Vt) 



with rjt = —'^u£C[-t]i'^i'^) + i)e^^"^~^*. At this stage, we may apply a result of Nerman 
[25] for the asymptotic behavior of E«e£[~t] Let ^ := T.uem^{-V{u)} be 

the point process formed by the (non- killed) branching walk V stopped at the line C[0]. 
Generate a branching random walk {V^{u),u G 7^) from the point process ^, where V^,T^ 
are related to ^ in the same way as V,T are to Define C^[a] := {tt G 7^ : \u\ = t^{u)} 
for all a > 0. Clearly C^[t] = C[-t] and 

where for any u G 7^, cJu := — V^(u) and 

V'„(x) := l{^.>o} Y e^"^""""''^f{<x.-a„>a}, 4>u{x) ■■= l{x>0} Yl h-v-a„>x}- 

■f— -t— 
V =u V =u 

Applying Theorem 6.3 in Nerman [28] (with a = 1 and = oo there) gives that conditioned 
on {T = oo}, almost surely, when t tends to infinity 



J2ueT, ^nit - an) 



E 


E 






E 




=MGr,(l-e-'^")_ 



Observe that E 



E 



E 



surely 



Q 



■ -s - 
e "0 



Q 



and similarly, 



1. Therefore conditioned on {T = oo}, almost 



2^uec[-t] ^ 

m-t] 



Q 







i-Q 


r -S -1 
e ^0 



oo. 



On the other hand, following the same strategy, we get that conditioned on {T = oo}, we 
have almost surely 



m-t] Q 



Q 




Q 


-S -1 

e "0 


- 1 



t — 7- oo. 



Dividing both sides of ()6.8p by t], and using the fact that dWc[-t] goes to dWoo, we 

deduce the lemma. □ 



El 



We also need the following simple technical lemma whose proof is postponed in Section 
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Lemma 16. On some probability space (il, P), let Yli=i ^{Yi} point process on M+. 
Let (Fjji > 1) be a sequence of i.i.d. random variables on R_|_, independent o/cr{^, Yi,l < 
i ^ Assume that for some p > and a > 0, 



T^ > t 



(a + o(l))t" 



oo. 



(i) If p = 1 and if there exists some 5 > such that E |^X]f=i ^i^^ 



< oo, then 



lim t] 

t— )-oo 



^ YiTi>t 



oE 



i=l 



i=l 



(ii) If p > 1 and if there exists some 5 > such that e|^^|^-^( 



l + Yi] 



< oo, then 



lim tP\ 

t— )-oo 



^ YiTi>t 



i=l 



i=l 



In the critical case, the branching random walk goes to — oo. In particular, almost surely, 
H{L) = if L is large enough. Fix A > 1. For L > 1, let fix,L ■= Y.u<e.^(l) ^{V(u)-L}'^{u€G{l,\)}- 
Then Proposition [1] implies that /xa,l under P(- | II{L) > 0) converges when L ^ oo to 
/i^,oo defined in Proposition □ with ^(u) := \''^{Y.veU(u){^ + e^^^'')})^. We wih write 

•= Yfiti instead of 

f^iB,oo- Since the measures /tA,oo ^-^g increasing in A, we can as- 
sume that the labelling does not depend on A > 1. We write similarly /iA.oo := Yliti 
for the measure ^-,gg^oo given by Proposition [H and we know that the Radon- Nykodym deriv- 
ative of /iA,oo with respect to /Ua,oo is q^-ij ■ Notice that if C,x = 0, then /tA,oo is the measure 
zero. 

Lemma 17. Assuming iIj'{q^) = with q^, = 1 and I Fix A > 1 and let /iA,oo ^,'^''1 

^A,oo be as above. Under Q, let {dW^ ^i > 1) be a sequence of i.i.d. random variables, 
independent of fix oo c-iT'd of common law that of dWoo under P. For any A > 1, we have 



-1 v^Ca 



t^oo 



(6.9) 

Moreover, for any c> 0, 



i=l 



.10) 



lim A^Q y e^»9Ty» > cA^ 

A^oo I ^ — ' 



i=l 



Proof of Lemma I17t For any i > 1, by Theorem 2.5 (i) of Liu 
(6.11) Q{dWg^ >t)= P{dWoo > ~ 



t 



oo. 



In order to prove (16. 9p , we shall apply Lemma [16] (i) and it is enough to show that there 



exists some 6 > such that Q 



Xt\l+5 



contained in R+, hence for 5 > 0, Q 



< oo. Remark that fix,oo has the support 

We are 



^CA^(l + gX.)i+5 < 2i+'5Q ^^^^ e(i+'^)^' 

going to prove a stronger statement: for /Iqo the point process defined in Theorem ([3]) (iii), 
we have 



.12) 



Q 



/Ioo(dx)e(i+^)^ 



< oo. 
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The statement ()6.12p implies the corresponding integrabihty for /iA,oo since /Ua.oo is stochas- 
ticahy dominated by /ioo- To prove (|6.12|) . we consider x{L) ■= Ylu&.)i'{L) e^-'^^''^^^^")"^) and 
prove first that, under P( • / 0), x(^) converges in law to J /Uoo('^2;)e(^+^)^. In order 

to apply the convergence in law of Theorem [3] (iii) , we need some tightness result. We claim 
that 

(6.13) supP^.(3i E [ll,/7(L)|] : V{u^^) - L > K\H{L) > d) = ok{1), 

L>1 

where we order the set of particles in J^(L) (eventually empty) in an arbitrary way: ^(L) = 
{u^^\ 1 < i < H{L)}. Markov inequality yields that the probability term in (j6.13p is smaller 
than 

(6.14) e-^e-^E,[ ^ e^(")]P,(/7(L) > 0)-^ < ce-^LE,[ ^ e^(«)], 

where the inequality is a consequence of Theorem [3] (i) . To prove the claimed tightness 
result it is sufficient to show that there exists some constant c > such that for any x > 
and L > max(l,3;) we have 



3.15) 



E.[ Yl e^(")] <c(l + x)-. 

To see it, we change of measure from P^; to by Proposition [3] (applied to and 
h{x) := e^) and find that 

E.[ E e''^")] = e^Q. (r+ < V) . 

Then (IS.lTh implies (I6.15j) . Assembling (I6.14p and (16.151) yields (|6.13p and allows us to apply 
Theorem [3] (iii) to obtain the convergence in distribution, under P( • |^(L) / 0), of x{L) 
toward J floo{dx)e^^~^^^^ . 

Then (j6.12p will hold once we have checked that E(x(L) | Jif{L) ^ 0) is bounded on L. 
By Theorem [3] (i) with = 1, it is enough to show that 



(6.16) 

But by the change of measure, 



E 



E 



x(i) 



Q 



< c- 



The above expectation Q[-] is less than by applying ()4.9p to the random walk {6{L—Sj))j>o 
(the integrabihty is guaranteed if S is sufficiently small). This proves (j6.16p and a fortiori 

Remark that by (j6.12p and Lemma [TBI (i), if we write /loo = Yli=i ^{xi}> then 



1 1 



Q V e-5Ty« > t U QElEk^i = 



oo 



i=l 



since 3f? — ^^i=i by definition, see (15.27P . We have already observed that //a,oo 

is stochas- 
tically non-decreasing in A and is dominated by /ioo [fioo corresponds to /Ia,oo with A = cxd]. 



Then limsupA_,oo A^Q [Yliti e'^^dW^^ > c A^ j < limsupA^oo A^Q {J2'j=i e^^dW^' > c A 
which is eQ[sft-i] 1 yielding the upper bound in (j6.10p . 



.(0 
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For the lower bound, let Aq > 1 and by the monotonicity in fix^ 

( 



C 



A 



i=l 



Hmmf A^Q e'^dW^J^ > cAM > liminf A^Q ^ e'^'dW^ > cA^ 

A-i>oo \ I A— >oo 

i=l I \ 



cQ[K-i] 

by applying ()6.9p to /iAo,oo- Letting Aq — > oo and noting that Y^i=i — I IJ'Xo,oo{dx) — > 5R, 
this gives the lower bound of ()6.10p . □ 

Recall that we obtained the existence of some constant c > such that for any x > 0, L > 
with L > max(l,x) we have 

(6.17) E,[ ^ e^H] <c(l + x)^. 

MG.ir(L) 

We now have all the ingredients to prove Theorem [2] in the critical case. 

Proof of Theorem [2] (i), (critical case): 

Lower bound of Theorem\^ (i): Recall that we have assumed = 1 by linear transfor- 
mation. Fix a constant A > 0. Consider n — > oo and let Ln,A '■= logn + log log n — A. We 
recall from (jl.lOp that H{Ln,A) = H^'^{Ln,A) is the number of particles that hit level Ln^A 
before touching 0. We call Hg{Ln,A) '■= i^^^giLn^A) the number of particles in Jif{Ln,A) 
which are in G(L„,A) with X := e~ . We order the set of particles in Jffg{Ln^A) (eventually 
empty) in an arbitrary way: J^g{Ln,A) = 1 < « < Hg{Ln^A)}- Denote by #£^^^[0] the 
number of descendants of the i-th particle u^^^ which are absorbed at 0. Then, 

P, (#£[0] > n) > P J #/:(*)[0] > n 

(6.18) = P, {H{LnA) > 0) P J #>C»[0] > n \H{Ln,A) > 1 . 

By Theorem [3](i), P^(F(L„,a) > O) ~ ^^^^(2^)6^^x77^ as n ^ 00. On the other 
hand, conditioned on J^(L„,a) and on {^(uW), 1 < i < Hg{Ln,A)}, {#^^'^'^M)i<i<Hg{Lr,,A) 
are independent, and each #£^'■^[0] is distributed as #jC[0] under Py(„(i)). 

By Lemma [T5l if we denote by B^^'^ := #£W[0]e~^("*'''^F(n(*)), then conditioned on 
J^g{Ln^A) and on {y («(*)), 1 < i < Hg{Ln^A)}, for each i, B^"^^ converges in law to c*dW^ 
as n — > 00, where dW^ ,i > 1, is a sequence of i.i.d. random variables of common law 
that of (5Woo5 P)i and independent oi a- assume by Skorohod's representation 

theorem that for each i, i?^*) converges almost surely to c*dW^ . 

Let £ G (0, 1). First, we want to show that we can restrict to the event E{Ln,A) '■= 
>{!-£) c* dW^^ ; Vi : 1 < i < Hg{Ln,A)}- We have 

P^,{E{Ln,AT\H{Ln,A)>0) 

< E,[HgiLn,A) I HiLn,A) > 0] sup P,ize-'#m < (1 - e)c*dWoo) 

= : E^[Hg{Ln,A) I H{Ln,A) > 0] 
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The term 7]l^ ^ goes to zero as n ^ oo by Lemma [T5j By (j6.17p and Theorem [3] (i) , we 
have E^[Hg{Ln,A)\H{Ln,A) > 0] < e-^".^E^E„g,^,(^^^) e^(") |if(L„,A) > 0] < c for some 
positive constant c = c{x) which depends on x. Hence, P^(£'(L„^^)^|ff(L„^^) > 0) = 
0L„^(1). We have 

P-( E #^^'H0]>n\H{Ln,A)>0) 

i=l 



-B^^ > n I H{Ln,A) > 



(6.19) 

Observe that 



i=l ^ ' 



H{Ln,A) > 



n 



c*(l -e) 



, E{Ln,A) 



H{Ln,A) > 



n 



(6.20) > P J y , r^. dw!^ > -T. ^ 

^ ' ~ ' ^ F(uW) c*(l -e) 



/f(L„,A)>0 +0L„,^(1), 



where o^^ ^(1) ^0 as Ln^A oo. In order to apply the convergence in law of Proposition 
[H we need some tightness result. Recalling (j6.13p . it is sufficient to show that 

supP,(3i G [|1,^(L)|] : >K\H{L) > O) =0^(1). 



L>1 



bmce the dW^^'s are i.i.d. copies of dWao and independent of ^J-l„ a^ Markov inequality 
yields that the probability term in the previous equation is smaller than 



K-'/^E,[H{L) I H{L) > 0]E[,/dW^] = 0{K-^'^), 

by using (j6.17p , Theorem [3] (i) and (|6.1ip . This yields the claimed tightness and allows us 
to apply Proposition [J to get 



.21) 



lim P^ V 



> 



n 



^ F(u«) °° c*{l-e) 



H{Ln,A) > 



Q(EeW»>-f 



i=l 



where jUA,oo := Yli=i^Xi point process defined before Lemma [T71 and we recall that 

A := e4. By (l6T8]l . ([6T9]l . (fOO]) . (fOT]) and the definition of L„_a, we deduce that for any 
A>0, 



Q [K-i 



Ca 



liminf n(logn)2 P^. (£[0] > n) > — ^ i?(x) Q V e^^aW^ > — - 

n-s>oo Cij \ C*(l 



A2 
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limmfn(logn)2p^(#/:[0] > n) > i?(x)e^C(^), 



We let e ^ to get 



with C{A) := Q e''^c*dW^^ > 

By Lemma \T7\ we have C{A) — t- ^ as ^ ^ oo, which leads to 

liminfn(logn)2p^f#/:[0] > n) > R{x)e^-^. 
We notice that we showed in fact that, for any ^ > 0, 

liminfn(logn)2p^. V #6^M > n\ > Rix^e'CiA). 

Repeating the same argument with this time £"(L„_^) := {S^*^ < (1 + e)dW^ ; Vi : 1 < 
i < Hg{Ln,A)} yields that C{A) is also a limsup. Therefore, 

(6.22) lim n(logn)2p^f V [0] > = ii(x)e^C7(A), 

1=1 

with C(yl) ^ as A oo. 

Upper hound of Theorem\^ (i). Let > and e > 0. We take again Ln^A '■= logn + 

log logn — A and A := e^. Markov inequality with ()6.ip implies that if A is taken large 
enough, 

limsupn(logn)^P^ {Zb[0,Ln,A] > w) < £• 

n—^oo 

By Theorem [3] (i) , we can choose B > large enough such that 

(6.23) limsup n(log n)2p^(i7(Ln + -B) > 0) < e. 

n 

On the other hand, by (|6.2|) and Markov inequality, we obtain that for A large enough, 

(6.24) limsup n(logn)2p, ^ 1{„gB{l„,^,a)}#/:(")[0] > ??n, HiLn + B) = 



< limsup n(logn) — E^; 
n rjn 



l{«eB(L„,A,A)}^*-"^ [0, in + B] 



< £ 



where the notation was introduced in Lemma [T3l Finally, it yields that 



(6.25) limsup n(logn)2p J ^ l{,eB(L„.^,A)}#/:^"^ [0] > r?n < 2e. 

We now show that the "good particles" which never touch Ln^A are negligible when A is 
large. We recall that Zc,(0,L„^^) is the number of particles in G(L„,A) that touch before 
LnA- By Lemma [Ml 



Zg(0,L„,A)'J <c(l + x)e"A-^ 



n,A 
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Therefore, by the choice of Ln,A and A we have that for any fixed t] > 0, 

Zg[0,Ln,A] > r]n] < ^ , 

which is less than e if yl is large enough. By triangular inequality, for any < r/ < 1/3 and 
any e > 0, we deduce that if A is large enough 

P,(#/:[0] > n) < P J ^^^^ > (1 - 3^)^ I + 

From this and (|6.22p . by letting ^ — )• oo and ?? — )• 0, we deduce the upper bound 
limsupn(logn)^P^(#/:[0] > n) < R{x)e'^. 

Thus we have 

lim n(logn)2pj#/:[0] > n) = i?(x)e^4ii, 

with d^^^^ = Finally, we recall that is the limit of R{x)/x as x — )• oo, R{x) being 
the renewal function for the descending ladder heights. The renewal theorem implies that 

Cr = Q[— "S"^-]"^- Hence, from the value of c* in (j6.7p . we end up with c'^^^^ = Q[e — 1] 
indeed. □ 

7. Proof of Theorem [2j The subcritical case 

We treat here the subcritical case iI^'{q*) < 0. Define a new probability measure Q'^^-^ 
by ([33]) with h{u) = e^^-^(") for ah ueT. Then for any x €R, 

=e-^-- y e^-^("), n>0. 

\u\=n 

We recall that Q satisfies (jS.lGp with g = g^. 

Applying Proposition [21 we see that the trajectory of the spine (S'„) is a random walk 
that drifts to +oo under Q, and drifts to — cxd under Q*-^"-*, in fact, Q[Si] = ip'{g+) > 
and Q^^'-'fS'i] = ip'^Q-) < 0. In particular (see (|4.16p and (|4.17p . changing Si in —Si for 
Q(e-))^ we deduce the existence of Cj^~^ > such that 

(7.1) Q(^-)(r+<r-)~-^e(^-^+)^ Q(r+ < r") ~ -L, L ^ oo, 

(the second equivalence follows from Lemma [3]) . The strategy of the proof of Theorem [2] 
(ii) is in the same spirit as in the critical case (i). Recall (jl.Sp that £[0] denotes the set of 
leaves of the killed branching random walk. We give first an estimate on the moments of 

Lemma 18. For any integer A; < there exists some constant Cfc > such that for any 
X > 

B,MC[0])']<Cke''^-\ 

Proof of Lemma [73 We give a proof by induction on k. Changing measure from P^; to 
Q,x^~^ with Proposition [3|(with £[0] and h{u) = e^~^(") for u G T) yields the identity 

(7.2) [(#/:[0])'l = e^-^Qi^-) \e~'-'^o {#€[0])''-' 
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By (|4.18p . the case k = 1 holds. Suppose that it is true for fc — 1 > 1, and that 2 < k < 
We decompose #C[0] along the spine 

£=1 u€Ue 

where [0] is the number of particles descendants of u absorbed at 0. We mention that 

if V{u) < 0, then #£(")[0] = 1. Conditionally on G^, [0])„eu,+i , < j < Tq , are 

independent and each #£*^")[0] is distributed as {#C[0],Pv{u))- By the triangle inequality, 



[mo])"-' iQoo 



i/(fc-i) 



< 



{(>-) 



=1 ueUf 



k-l 



l/(fc-l) 



For each i and u £ U^, we have from our induction assumption 
(7.3) 



Q 



is-) 



k-l 



#£("^[0] 
Therefore we get 



< 1 



muxo} + l{y(«)>o}Cfe-ie^-('=-^)^(«) < c (l + e^-^(« 



fc-i 



(#^[0]) 



fc-i 



i/(fc-i) 



'0 



£=1 iigtj. 



In view of (|7.2|) . we deduce that 



E, 



k-r 



-Q-S- 



=1 u&Ue 



g-V(u) 



} 



fe-r 



where for any i > 1, ag := YlueUei^~^^^~^^^^^}- Plahily Corollary [T] also holds with g = g^, 

which implies that under Qi^'\ the random variables {Sg — S£-i,a£)£>i are i.i.d. (whose 
law does not depend on x). Moreover 

k 



Q(^-)[(l + l{S,<o}e-^-"'^)an<E 



g-Si\ k-u 



|ti|=i 



< oo, 



by ()1.4p . Applying (|4.2ip with b = Q-,p = k—1, 7 = Q+ — g- (recalling that Q+/g- > k >2), 

k-ll 



we get ^ 



< ce^^ ^, proving the lemma. □ 



We introduce the analog of good and bad particles in the subcritical case, and we feel free 
to use the same notation. For A > 1, L > 1, we say now that 

u G M{L, A) if there exists some 1 < j < \u\ : ^ (1 + e^'-^^^'')) > Xee-(L-V(uj-,)) ^ 
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and u S G(L, A) otherwise, and we define again 

Za[^.L\-= Yl l{r-(«)=|«|<r+H}' Zh[0,L]:= ^ l{r-(«)=|«|<r+(«)}- 

MeG(L,A) um{L,X) 

Recall the notation 6* in (jl.4p . 

Lemma 19. Let k* := [^\ + 1 be the smallest integer such that k* > j^. Let < 82 < 
min(^,F-fi). 

(i) There exists some constant c > such that for any L > x > 0, 



Ex 



Zg[0,L]' 



(a) For q '■= ^ + 82, there exists some constant d := c'{X,q) > such that for any 



L>x>0, 



E 



u£.jr{L) nG(L,A) 
(Hi) If we assum,e il.9\) . then 



E, 



Proof of Lemma \1^A 



< ce^'+^e(*^*^--^+)^, 0<x<L. 



(i): Let k be an integer. By changing of measure from P^; to qI^ \ we obtain 



-Q^S 



^0 



(7.4) E,[(Z,[0,L])'^] = e^-^Q 
By decomposing the tree T along the spine (we), we get that 

(7.5) Zg[0,L] < Z[0,L] = 1 + Y.Y1 ^^"^[0'^]' 

where Z(")[0,L] := X]t,g7-(u) denotes the number of descendants of u, 

touching before L [7"^") means as before the subtree rooted at u]. By Proposition [2l 
under Q^;, conditioned on ^^oo = (^{ujj, Sj,l5j, {V{u),u e > 0}, the random variables 

(ZH[0,L])„^„ £<^- are independent and each Z(")[0, L] is distributed as (Z[0, L], Py(„)). 
Conditioning and using the triangle inequality, we have 
(7.6) 

i/(fc~i) 



(Qi^-) [(Z,[0,L])'="Meo 



i/{fc~i) 



^=1 ueUi 



fc-i 



Assume /c < (^+/^_) + l. From LemmafUl since Z^") [0, L] < #/:(")[0] and/c-l < 
we know that 



i/(fc-i) 



< ce^-^(") + 1 



{y(M)<o}) 
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where the mdicator comes from ZH[0,L] = 1 if V{u) < 0. It follows that 



X 



■ -B-S _ 

e ^0 



+ 



-g-S - 

e "0 1 



(7.7) 



e 



{w eG{L,X),To<T+} 



5:5:(i+e-^(")) 

=1 uGUe 



(7.8) 



e-S 
e ^0 



with some larger constant c > and the obvious definition of for the remaining 

expectation under Q,i^~\ By (|4.18p . see also Theorem 4 in [24| applied to — S at t^, 
< c. Therefore we have shown that for all k < (g^/ g^) + 1, 

E.[(Z,[0,L])^] < cV-- + ce^--^|73. 

To estimate A ^j^ , let us adopt the notation af. for any i > I, ae := J2ueUe^^ 

e^-^^(")), hence E£i E„eU,(l + e^"^^"^) < Eti^'-^'-'^i- On {w^- G G(L,A)}, a, < 
fQj. any < s < 1. It follows that 

fc-i 



(7.9) < A^^'^-i) e^f-C^-i)^ q(J^') 



,£)_(1-S)5£_1 l-s 



' ^0 < 



for any < s < 1 and k < {g+/g-) + 1. 

If g+/g- is not an integer, then A:* < + 1 and (17.9P holds for k = k* . Take 



(7.10) 

Notice that 



k* - I 



Q 



(1 + l{5i<o}e-^ 



^(l + e^-^(")) 

|m|=1 

< oo, 



(l-s)(fc'-l) + l 



< OO, 



by dUI). Under Q(^'-), {Si - Si -1,0^ ^)i>i are i.i.d. Applying ()4.22p to the expectation 

term Qi^~''[-] in (|7.9p with ^ = g+ — g-,b = g~{l — s),7] = g-,p = k* — 1 and noticing that 
pb > 7, we get that if we take A; = A;* in (|7.7p . then 

A^^ < cX^'y^*-'^) e.^e'{k*-l)L ^{e+-B-){x-L)+{k*-l){B--se-)L 

This estimate with (|7.8p prove (i) in the case that g+/g- is not an integer. 

It remains to treat the case when g+/ Q- is an integer. Then k* = + 1. Applying (I7.7P 
io k = k* — 1 (which is less than ^ + 1), we have that 

k*-2 



E,[(Z,[0, L]f*'^] < cV-^ + ce^-^Q 



X 
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which by an apphcation of (j4.22p with a = 0,^ = — Q-,b = g^,p = k* — 2 = 7/6 [it is 
easy to check the integrabihty hypothesis in Lemma [8] (ii)], yields that 

E^[(Zg[0, L])'''-^] < c(l + L - x)e^+^, < x < L. 



Moreover, E^[(Zg[0, L])*= is 1 if x < and if x > L. Going back to 1^ and ([73]) 
with now k = k*, we obtain that 



E.[(Z,[0,L])'=*]<ce^--Q^) 



■^0 



with 



Observe that on {£ < Tq < t^}, 

^ (1 + L _ y(tx))^e^-^(^)l{y(„)e[o,L]} + l{yH<o} 



< c(l + L - e"-^^-! E (1 + 



,e-AV{uh 



ueUt 



which in turn is bounded by c(l+L-S'£_i)'?+e''-'^*-iA''e*''-(-^"'^'=-i)a^ since u;^- G G(L,A), 
where < s < 1 is as in (jT.lOp . It follows that 



Q 



a; 



fc*-l 



s g£'-(l-s)5j7„i 



' ^0 < ^1 



Again, we apply (j4.22p to {Se — Se-i,al ^)e>i with j = Q+ — g-,b = Q-{1 — s),rj = 
g-,p = k* — 1 > ^/b [the integrabihty hypothesis can be easily checked as before], which 
yields that B^[{Zg[0, L])'''] < (/ X"^''"''^^ ^Q+x+{k* Q^-e+)L ^ proving (i) in the case that g+/g- 
is an integer. 

(ii): Write in this proof A := ^u&M'(L)nG{L A) e^-^^"-'. Instead of qI^""*, we shall make 
use of the probability Q defined in ()3.16p with g = gj^ for the change of measure. We stress 
that under Q, drifts to +(X). 

Firstly, we prove by induction on k that for any 1 < A; < /c* — 1, there exists some constant 
Ck = Cfc(A) > such that 



A^ 



(7.11) E, 

By the change of measure, we get that for /c > 1, 
E,[A'=] = e^+"Q 



e i l{t« +gG(L,A)}A , < t-q 



(7.12) 



L 1 



{w +GG(L,A)}A , < Tq 



where := 5^+ - L > 0. This yields the case A: = 1 of (|7lT]l . 
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Assume 2 < k < k* — 1 and that (j7.1ip holds for l,...,k — 1. Exactly as before, we 
decompose A along the spine up to r^, apply the triangular inequality and arrive at 

where A^^^^ := ^.y(=7-(u)n^(L) nG{L A) e^-^^^^ with T^") the subtree rooted at u. By Proposi- 
tion [2l under Q^^ and conditioning on S^oo, each A^") is distributed as (A, Py(„)). Hence by 

induction assumption, (Qx[(A("))'''~^|^oo])^/^''^"^^ < c^Z\e ~^ e^-^. Then, 

r+ 

Notice that > and that on {'w^+ G G(L, A)}, 



with s := — — . We mention that the above inequality holds for k = k* . 

Going back to (j7.12p . we obtain that [we keep the density there 6*^^""^+-'^^ only for 
and use the inequality (x + y)'^'"^ < 2^~^{x^~^ + y^~^)] 

E.[A^] 

/ 

< c(A)ef+^+(f— ^^+)^)ef-('^-i)^ Qx[e(*^^-"^+^^^] + Qx 5^(a£)i 



e 

^=1 



Remark that Qa;[e*^'^^"~^+)"'"i ] = Q[e^*'^"^^+-'^^-^] is bounded by some constant since we 
have Q[e('^^'-~^'++^)'^i] = exp{'(/'(A:£)„ +(5)} < cxo if 5 > is sufficiently small [here we use the 
fact that k < k* — 1]. By LemmaO the above expectation Q^. [• • -j^^^ is uniformly bounded, 
which proves (|7.1ip . 

To control Ej,[A'?], we use the change of measure: 

E,[A''] = e^+-'+(^-^+)^Q, [e(^-^+)^^ +eG(L,A)}A''-\ t+ < r. 

Since q < k* , (Qx[A'?-i |^oo])^/^^"^^ < (Qx[A'^*-i j^oo])^/^^*"^^- From (iTlTT) with k = k* - 1 
there, we use the same arguments as before and get that 

E.[A''] 



/ ' L 



)e_(S^_i-L) 



9-1 



Again, Q^.[e'''^^~~^+^"^i ] is bounded by some constant since Q[e('?£'-^e++<5)S'ij _ exp(^((7^>_ + 
(5) < oo if > is sufficiently small. By Lemma El the above expectation ^x\' ■ ■]'^~^ is 
uniformly bounded, which proves (ii). 
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(iii) The proof goes in the same spirit as that of (i) and (ii): Let x(-^) '■= Yl,ue,^'{L) e^"^^^'^^ 



and we prove by induction that for any 1 <k <k* , 



(7.13) 



The case A; = 1 is obvious by the change of measure. Assume (j7.13p for k — \ and 
2 < k < k* . By repeating the same arguments as in (ii), we get that 



(7.14) I Q(f-)[e('=-i)^-'^^ ,r+ < r,] + Q 



)(£--) 

ix 



rt 



= 1 MGUf 



By the absolute continuity between Q^^ and Q 



where the term Qlx\&^^~ e+)T^^^ jg uniformly bounded, since for k < k* and sufficiently small 
54 > 0, Q[e(*:f--e++54)5i] ^ g^(fce-+<54) < oo by (fLOD . 

It remains to control the second expectation term qI^"'' in (17.140 . Let 6^ := "^^eUi e^-^^^^"^ 
for i> 1. Under Qi^~\ (5'^ — S'£_i,6^)£>i are i.i.d. and 



















-^W)(^ e^^(^))^-i 


< E 








. I«l=l 






|n|=l 





since < Then Q(^^-)[6^ ^] < oo by ([LS]). Going back to ([7T4]l . we see that the 

expectation term Qx[{'-)^~^ < Tq] equals 



k-l 



< c'e 



/ piQ+-e-){x-L) 



by applying (|4.22|) to (5^ — bi)£>i with 7 = — 6 = £)+/(A; — 1) and p = /c — 1. 
This proves (17.130 hence (iii). □ 

The next lemma controls the number of bad particles. 
Lemma 20. Let r = ^ - 1 + ^ (with 6* as in (T^). 

(i) There exists some constant c = c{r) > such that for all < x < L, 

E^ [Zh[0, L]] < c A"^ e^'+^e(^^— ^^+)^ . 

(ii) Denote by €(,^[0] := {v G £[0] : 3u £ Jf{L) n M{L, A) with u < v} the set of leaves 
which are descendants of some element of Jif{L) M{L, A). Then for any < x < L, 

E. [#A,l[0]] <cA"'-e^'+^e(^'— ^+)^. 



Proof of Lemma [E 

(i) By changing the measure from P^; to Q,^~^: 

-e-S, 



E,,[Zfe[0,L]] =e^-"Q, 



X 



■^0 
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Let US write aj := YlueU + g^-^^^")), j > 1, in this proof. Then 



1 



{to _eB(L,A)} 

^0 



< 



(7.15) 
which yields that 



'J ^ ' 



fB-S^- ^ „r^-r,_(L-S,_i) 



by applying (j4.22p to 7 = q+ — Q-^,p = 1 and b = rg^ > 7 [the integrability hy- 
pothesis is satisfied thanks to (jl.4p and the choice of r: Q^^^^ [(1 + l^s^^Qye~^^^^) a]] < 

E [E|„|=i(1 + 6^"^^"^)!''"^^ < oo> and Q^^"-) [e''^~^^] = e'^(^?-(i+''» < 00]. This proves (i). 

(ii) Remark that #£(,,l[0] = Y^ue^{L)nM{L,x) i^^^^^M^ where £*^")[0] denotes the set of 
leaves which are descendants of u. By the branching property, conditioned on J^{L) n 
B(L, A), {i^C^^^[0])ue^(L)nM{L,\) are independent and are distributed as #C[0] under Py(tj). 
It follows from Lemma [TH] (with k = 1) that 



Er{#£i,i[0|) < cE». 



E 



?ie.ir'(L)nB(L,A) 



by the change of measure from P^; to Q^^ ^ . By ()7.15p (with instead of Tq ) , the above 
probability under qI?"'* is less than 



a-'-qS,"-' 



E 



r p-re-iL-Sj-i) + 



< A- 



■EQ^'[' 



-re-(L-5,_i) 



,j<min(r+,ro-) Q^^^], 



since for each is independent of {Sj-i,j < min(r^,rQ )); moreover qI? \a 

Q(e-)[a^] = c' < 00 as in (i). Then we have 

E^. [Zh[0,L]] < cde^-^^X-' Y^ Q(^^^-) L~re^(L^s,.^) ^ ■ < ^i^{^r+,T^) 

which by an application of (|4.19p (with rg^ > 7 := ^+ — gives (ii). 

Let M^-'^ be the almost sure limit of M^^"^ := E|«|=n e^"^^"^- By [8], [25], M^^"^ is 
almost surely positive on the event {T = cxo}. From [23], we know that there exists a 
constant Cq_ such that 



□ 



(7.16) 



P(M^-) > t) ~ Cg_t-^'+/^^-, 



00. 



We mention that the constant Cg_ is given in [19], Theorem 4.10: 



where under P and conditioned on {y{u), \u\ = 1}, {M'^^'^')\^\^i are i.i.d. copies of M( 



\u\=l \u\=l 



(e-) 
00 



TOTAL PROGENY OF A KILLED BRANCHING RANDOM WALK 



45 



Lemma 21 (Subcritical case). As t —?■ oo, the law of i^C[0] under P^, the number of 
descendants absorbed at of a particle starting from t, normalized by e 



e-t 



distribution to c*^^ Mi 



converges m 



where 



^sub 



Q(.-) 


r -e-S _] 
e ^0 


- 1 




-Sr- 







Proof of Lemma I21t The proof goes in the same way as that of Lemma [T5t we only point 
out the main difference and omit the details. Recall that C[a] := {u G T : \u\ = t~{u)}. By 
linear translation, it is enough to prove that e~^~^i^C[—t] converges in lawtoc*„^Mc^-\ Let 



M 



is-) 



C[-t] 



J2u£C[-t] e^~^^"\ which converges almost surely to . On the other hand 



we have M^^_^-^ = e l^ug£[_j] e^^^^^"^"*"*-*. Just like the proof of Lemma [T5l we apply 



-t] 

Theorem 6.3 in Nerman [28] (with a 
surely 

m-t] ^ 

which easily yields the lemma. 



there) and obtain that on {T = oo}, almost 





-) 


-S - 






e 


Q-S -1 
^0 


- 1 



oo. 



□ 



Lemma 22. Let /2a, oo := X]i=i ^{xi} be the point process defined in Propositionl^ associated 

with J3g{e) := (i / 0{dx){l + e^?--^))Vf- for £ Qj. Let (M^~'*\i > 1) &e a sequence of 

i.i.d. random variables of common law that of {M^~\p), independent o//Ia,oo- t 
we have 



oo, 



Q ^e^-^'M^-'^) > t 



Q 



i=l 



V'\,oo{dx)e 



-S+/0- 



We mention that as A oo, Q [J flx,oo{dx)e^+''] q[^-1] by (|5.24p and (|5.27p . 
Proof Let Al,x := E„g,ir{L) nG(L,A) e'"^^^"^"''^- By Proposition H under PA-\H{L) > 0), 



A 



L,x converges in law to / ^i\^oo{dx)i 



.Q-X 



Q-Xi 



(some tightness is required here but 



we omit the details since the arguments are similar to the critical case) . By Lemma [19] (ii) , 
the family (Al^a,?! 



\H{L) > 0)) is bounded in L'^ with q = ^ + S2, hence 



(7.17) 



Q 



i=l 



,S-Xi 



< 00. 



This together with (|7.16p allows us to apply Lemma [16] to p = |i and yields the desired 



asymptotic. 



□ 



We now prove Theorem [2] in the subcritical case. 

Proof of Theorem [2] (ii): 

Lower bound of Theorem\^ (ii): The proof of the lower bound goes in the same way as 
that of Theorem [2] (i) by using Proposition [1] and Lemma [2T1 Let ^ > 0. Consider n — >• 00, 
let La ■= -^logn — A and A := e^-"^. We keep the same notations L[g{LA), (#>C^*)[0], 1 < 

i < Hg{LA)). We define as well B^^ := #/:W[0]e-^?-^("'"') for u^^ G J^{La): and E{La) 
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the event that B^'^^ > (1 — e)M^'^ , Vi with small e > 0. Repeating the proof of the lower 
bound of Theorem [2] (i) , and using Proposition [1] and Lemma [2T| we get that for any A > 0, 

liminf n"- P^.( V #C'^''>[0] > n 

i=l 

(7.18) =: 9EAR(^^)e^+-Cs{A), 

where /iA,oo '■= Yli=i ^{xi} is the point process as in Lemma [22] (with A := e^~^ there) and 
c*^f, is defined in Lemma [211 The same also holds for the upper bound, hence for any A > 0, 

^ Hg(LA) orsR-ii 

(7.19) lim n^- Pj V #£^''^[0] > n) = -=^^^i2(x)e^+^C,(A). 

n— >-oo V ^ — ^ / In 



i=l 



Cr 

Since P^{#C[0] > n) > Px{J2fJi^^ #'C(*HO] > n), we get that for any A>0, 
(7.20) liminf n^+/^^-P^(#/:[0] > n) > ^K^RMe^+^CsiA). 

n->-oo Cji 



Upper bound of Theorem (3 (ii): By Lemma [20] and Lemma [19] (i) with L := La 



^ \ogn — ^4, A := e^~^, we obtain the following estimate: For any e > 0, 
P^(^Zg[^,LA] > en) < (e„)-fc*ce^(e-'=*-^'+-^2e-)ge+^-+{e-fe*-e+)iA = Cs,^n-s+/s- e'^^^'^, 

and 

P^(Zb[0,LA] > en] < J_ ce-^(<}+-o-+5*o-/2)^g+x+ie—Q+)LA = ^^^^-g+fg- ^-i*(>-Al2^ 
\ J en 

with the same estimate for ^>Cfe [0] > eri]. Since Z[0,Z/^] = Zg[0,L^] + Zf,[0, L^], we 
obtain that for any e > 0, 

lim sup lim sup n^+/^- P^ (Z[0, L^] + A,La M > 3en) = 0. 

A— >cjo n-J-oo 

From here and using the fact that #£[0] = Z[0, -^^a]+^6,La[0] + E«='i^'''^ #>C(*H0], we deduce 
from (j7?T9]) that for any ^ > 0, 

limsupn^+/^'-p4#/:[0] > n) < ^Mi?(x)e^+"C7.(^) + oa(1), 

with Oy!i(l) —7- as ^ — )• oo (in fact exponentially fast). This together with the lower 
bound (f7r20|) yields that lim 

„_j.oo n^+'^ Pa;(#>C[0] > n) exists and is finite. Then, a fortiori, 
lim^_>.oo Ca{A) also exists and is some finite constant. This proves Theorem [2] (ii). □ 

We end this section by giving the proof of Lemma [TJ 

Proof of LemmaUl- By ([3?2T]) . Cr = 1/Q(rg" = oo). RecaU ^fVlSh . It suffices to show that 

(7.21) j^^^c.(A) = ^(c:J»./«-. 
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The lower bound follows from the monotonicity: the random point measure /iA,oo is 
stochastically increasing in A; Then for any A > Aq, 



i=l 



"'sub 



where /^Ao.oo = Yfi=i ^{z^}- By Lemma[22]with Aq = 6^-"^° there, we get that for any > 0, 



liminf Cs{A) > Cg_ Q 

j4— >-oo 



V'Ao,oa{dx)e 



i^sub) 



e+/Q- 



Letting ~^ cc, the above expectation term converges to 1/Q[5R ^] and proves the lower 
bound. 

To derive the upper bound, by Lemma [T9l (iii) and Theorem [3] (ii), we get that under 
V{-\je{L) > 0), E«e.ir(L) e«^-(^(")-^) is bounded in L'^* and converges in law to Yl^=i e^'^'N 
where /ioo = Yli=i ^{xi}- Therefore 



Q 



i=l 



k* 



< oo. 



which in view of Lemma [TBI and ()7.16p yields, as ^ — )• oo. 

Coo , 



_!] y^sub) 



Since /ioo stochastically dominates JiA,oo-, this gives the desired upper bound for Cs{A) and 
completes the proof of the lemma. □ 

8. Proofs of the technical Lemmas 

8.1. Proof of Lemma [4], Obviously we may assume that ||-F||oo < 1 throughout the proof 
of (i) and (ii). 

Proof of Part (i). Since P(t^'^ > K) — )• 1 as t — ?> oo, it is enough to show that 
(8.1) 



lim E 



Recall that {a^, Hn)n>i are the strict ascending ladder epochs and ladder heights of S. 
Since for some (unique) n > 1, = an and = Hn — t, we can write 

Bt ■■= E[l^^+>^^F(r+,(S,+ -5,+_Pi<,-<;,)^ 

= '^^[^{Hn-i<t<H„}'^{K<a„}F'iHn " t, (S^^ - Sa„-j)l<j<K) ■ 
n>l 

Let US choose some integer m > K. Notice that (T„ — CTn-m > K and CTn > K for n > m. 
Since the previous sum for n < m is smaller than ¥{Hm > t) which tends to when t tends 
to infinity, we get 

Bt = ^[hH„-^<t<H„}FiHn - t, (5,„ - S^„.j),<j<k)] + Ot(l) 

n>m 

=■■ B't + ot{l), 
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with |ot(l)| < P{Hm > t) ^ as t oo. Applying the strong Markov property at the 
stopping time (7n-m, we obtain that 

n>m 
n>m 

with 

g{x) := E l{j^„^_^<^<j^^|F(iJ^ - x, {S^^ - 5'^„-i)i<i<K) , Vx > 0. 
Therefore 

(8.2) B[= [ g{t - x)du{x), 

Jo 

with u{x) = Yln>o^i-Bri ^ x). Let us check that g is directly Riemann integrable on M+. 
Recall that a function g is directly Riemann integrable (see Feller |12j . pp. 362) if g is 
continuous almost everywhere and satisfies 

oo 

(8.3) ^ sup \g{x)\ < oo. 

n=0 

Observe first that ||-F||oo ^ 1 implies Hfi^Hoo ^ 1- Now recall that Hi is integrable. Therefore, 
sup \g{x) I < ^ ¥{H^ > n) = 1 + E [H^] = 1 + mE[Hi] < oo, 

yielding (j8.3p . Now we prove that g is a.e. continuous. For z G M^, denote by -D(^) C 
the set on which F{-, z) is discontinuous. By assumption, D{z) is at most countable for any 
real z, hence D{{Sa^ — Sam~j)i<j<K) is a random set (maybe empty) at most countable; 
The same is true for the random set 

oo 

T:=[j[Hn-z:ze D{{S„^ - S^^.j)i<,<k) U {0}}. 

n=l 

In other words, we may represent T by a sequence of random variables taking values in M. 
It follows that 

^ := |y : P(y G T) > o| is at most countable. 
We claim that for any x € M^\^, g is continuous at x. In fact, for any sequence {xn)n 

such that Xn ^ X as n ^ oo, let ^„ := l!^Hm-i<x^<Hm}F{Hm. - Xn, {Sa^ - Sam-j)l<j<K) 

and ^ := l{H^_i<^<H,^}F{Hm - x, {S^^ - S„^_j)i<j<K), we shah show that as n ^> oo, 

(8.4) en ^ a.s., 

which in view of the dominated convergence theorem, implies that g{xn) g{x) and the 
desired continuity of g at x. To prove (j8.4p . firstly we remark that 

(8.5) limsup \l{Hm-i<x^<Hr^} - l{H„-i<x</f™}l < l{//„_i=x} + l{H„=x} = 0, a.s., 

n—^oo 

since x ^ [hence a fortiori ¥{Hn = x) = for all n > 1]. Secondly, 

F{Hm - X e D{{S^^ - 5.„-,)i<i<i^)) < Hx G T) = 0, 

since x ^. In words, almost surely, Hm — x D{{Sa^ ~ Scrm~j)i<j<K)-, which implies that 

iSam-Sar^-j)i<j<K) is continuous at Hm-x; hence F{Hm-Xn, {Scj^-Sa^-j)i<j<K) 
F{Hm — x,{Sa^ — Sam~j)i<j<K) a.s. wheu n — )• oo. This and (|8.5p yield (j8.4p and the 
continuity of g on M.*^\&. Then g is directly Riemann integrable. 
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Going back to (j8.2p . we apply the renewal theorem (see Feller [12j, pp. 363) and obtain 
that 

lim Bi 



which implies 



lim Bf 

t—^oo 



1 



ij Jo 



g{x)dx, 



r Hrn — 1 

E [Hi]"V Jq P{Hm - -f^m-l - X, {Sa^ - Sa^^j)i<j<K)dx 

jg [ff - Hm-l)F[U{Hm - -f^m-l), {Scj^ - Sa^-j)l<j<K) 



by using the independent uniform variable U . 

Finally since the random segments {(S'o-^+j — Sa^)o<j<ak+^-ai, ; < /c < m} are i.i.d., 
Tanaka's construction (see ()4.5p ) implies that under P the segment of the random walk 
{Sn)n>o up to time 0"^ viewed from {(JmiSa^) in reversed time and reflected in the x-axis, 
i.e. (5(j„ ~ Sam,-j)o<j<Ki has the same law as {C,j)o<j<K- Moreover since with this "partial" 
construction — Hm-i corresponds to the value of the reversed and reflected process at 
time a = sup{n > 1 : Cn = niini<j<„ Q}, we obtain that 

{Hm — Hm-l)F{U{Hm — Hm~l), {Sa^ — Sam~j)l<j<K) 



1 

eW7 



Ca F{UC^, (0)i<i<i^) = E F{USa, (5,)i<,<x) 



by using (j4.6p . This proves (jS.ip and the part (i) of the lemma. 

Proof of Part (ii) Write for notational convenience 5^*^ := — S^+_j when 1 < j < ■ 
Note that Part (i) of the lemma implies 



(8.6) lim E 



E 



--■.Cf. 



Using the absolute continuity between and P up to the stopping time [the martingale 
{R{Sj)\f^-^^+y j < T^) is uniformly integrable thanks to Lemma [3] (ii) and (iv)], we can 
write 



E+ 



l{ft:<T+}^(^t*'' isf)i<j<K 



E 



We treat first the case 'E'[Si] = 0. Combining Parts (iii) and (iv) of Lemma [3l we deduce 
from the above equality that as t ^ oo, 



E^ 



Let us now introduce it '■= t — 2^ with (1 + 6/2) ^ < 7 < 1 and observe that < Tq on 
the event {t^^ < Tq}. Recalling that Part (ii) of Lemma [3] says that iT^ ,t > 0) is bounded 
in LP for all 1 < p < 1 + 6, we get P{T^ > t"') < ct~'^P = o{t~^) by choosing p such that 
7P > 1. Therefore we obtain 



At = CRtE 

= A[ + A'/ + otil), 



^{K<T+<T-}'^{S +<t-t^} 



F{Tt,{sf)i<i<K 



+ ot{l) 
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where Ot(l) ^ as t — )■ oo and 
A'^ := CRm 



A'l := CRt¥. 



^{rt <ro }'^K+ <t-t-'}'^{r+-r+>K}^i'^t^ ' ('^'f ) l<j<K 
l{i^<r+<ro-}l{S^+<t-tnl{r+-r+<i^}^(^t^'(^f^)l<i<^< 



Applying the strong Markov property at the stopping time yields 



A[ = CRtE 
fix) := E, 



^{r+<r,-}hs^+<t-r'}fiSr 



^{K<T+<T-}^(.'^t^^ i^f^ ) 1 <j<K 



where 
(8.7) 

Then, writing 

]Ex[ V<,+|F(T+, (Sf )i<,<k)] = E[1^^,<^+^F(T+, (5]"0i<i<i^)], 
with L = t — X, Equation (j8.6p yields 



max 

x£[it;t-r'] 



E, 



0, t -> oo. 



from which we deduce 



max I f(x) — Cf\ — > 0, i — )• oo, 



since uniformly in x > it, ^xirQ < t^) = ^{tZ^ < Tjt^) < ^{tZi^ < t^) = Ot(l). 
Furthermore, observing that < ''"o^) ~ (see Part (v) of Lemma [3] and recall 

that it = t - 2r with 7 < 1) and P(t - 5^+ < = P(r+ > = o(t-i) imply 

^{t^ < ; <t — f^) ~ 1/Cjit, when t tends to infinity, we obtain 
(8.9) A't — >Cf, 00. 

Similarly, the strong Markov property applied at the stopping time implies 



A't < CRtE 



Moreover, observe that 



sup P,(r+ <K)< Pt-n(r+ < K) = P(r+ < K) = ot{l), 

x<t-ti 



(8.10) 
which implies 

(8.11) A'^ < CRtF{T+ < Tq- , <t-r) P(r+ < K) = ot(l), 

by recalhng that P(t^+ < Tq ; 5^+ < t - t"^) ~ Combining i^M), (|8TT]) and recalhng 

(|8.7|) . we obtain At Cp, when t ^ 00, which concludes the proof of Part (ii) in the case 
E[Si] = 0. 

The case E[S'i] > is similar but easier. Indeed, combining Parts (iii) and (iv) of Lemma 
[3] implies 



E^ 



hK<rt}F{Tt^^ (if )i<,-<k) I -CrE I l^^<^+<^-^F(r+, (5/0i<.<i^) 



--■■At. 
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Recalling that it = t — 2t'^ and that Part (ii) of Lemma [3] implies P(T^^ > t"*) = ot(l), we 
get 



^.12) 



+ ot{l) 



+ Ot{l), 



the last equality being a consequence of (jS.lOp . which still holds in the case E[S'i] > 0. Then, 
the strong Markov property yields 



At = CRE 1. + jl{5+<t-n}/(5.+ ) +ot{l), 



^.13) 



where we recall that the function / is defined by ()8.7p . Now the strategy is exactly the same 
as for the previous case. Indeed, since ^xi'T'o < T't') ~ '^t{^) (uniformly in x > £t) is still 
true, (|8.6p implies max^g[£j.(_(7] \ fix) — Cf\ 0, when t tends to oo. Combining this with 

Part (v) of Lemma (which imphes P(r+ < Tq ; < t - t^) 1/Cr) yields At Cp, 

when t oo. This concludes the proof of Part (ii) of the lemma and completes the proof of 
Lemma HI □ 

Proof of Lemma\^ We may assume that p equals some integer, say, m > 1. Indeed, for any 
m — 1 < p < m, by the concavity, 

p 



r7-l 



k=0 



< E. 



k=0 



Applying (gZD to ((afc+i)P/'",5fe - Sk-i) with inte ger m yields the general case p. 
Now, we consider p = m is some integer and prove ()4.7p . Firstly, 

rr+-i 



E 



E 

fc=0 



< 



fc=0 



{Sk<tV 



du{y), 



where := max{5j : < j < k} and 

oo 

u{y):=^¥(Sn<y), y>0. 

n=0 

Remark that u is finite and satisfies the following renewal equation (see Heyde |14j , Theorem 
1): 

u{y) = '^{OKy} + F *u{y), y>0, 
with F{s) := P(S'i < s), s € M. According to the renewal theorem (see Heyde |14) . Theorem 
2 or Feller [12] pp. 362 (1.17) and pp. 381), £ fi-'^^*"?^) duiy) = 0(1) as t ^ oo (the limit 
exists in the non-arithmetic case). By linear transformation, we obtain that for any k > 0, 



E, 



is uniformly bounded for all x < t. 



t"*" — 1 

We now prove the lemma by induction on m. By independence, E^^ Ylk=o ^k+i e 

^^^qE^. I^e"^'^'-'"*-*, k < — l] E[ai] is bounded by some constant (the law of a^+i does not 
depend on x), this proves the lemma in the case m = 1. 



MSk-t) 
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T^ — 1 

Let m > 2 and assume that the lemma holds for 1, m— 1. Write Xi '■= Ylk=i '^fc+i^ 
for < i < T^' and y + := 0. Remark that 

— I /V-Tj 

^/-l m-1 

(Xo)'" = tte)" - = E ^™ E a^.? e^'"-^^^^-*) (x.+i)^'. 

Applying the Markov property at z + 1, we get 



K.(Sk-t) 



m—1 



i=o 



r7-l 



m—l 

< c 

j=0 



j=0 

t7-i 



E 

j=0 



since by the induction hypothesis Eg. [(xi+i)™"-'] is bounded by some constant. The last 
expectation is again uniformly bounded (the case m = 1 of the lemma), which proves that 
the lemma holds for m, as desired. □ 

8.2. Proof of Lemma [Bl For a € M, denote as before by T+ := 5"^+ — a > (resp. 
T~ := a — S^- > 0) the overshoot (resp. undershoot) at level a. Clearly the overshoot 
r+ is also the overshoot at the level a for the strict ascending ladder heights (Hn)- By the 
assumption (j4.8p . max(S'i,0) has finite r/-exponential moment. This in view of Doney 
implies that E[e'^^i] < oo for any < 6 < rj. Applying Chang (|10|. Proposition 4.2) shows 
that for any < 6 < r], there exist some constant c = c{6) > such that for all 6 > a, x > 0, 

(8.14) ¥a{T+ >x)< ce"^^. 

Similarly for the undershoot T~ > 0: since max(— S'i,0) has a finite (1 + r7)-exponential 
moment, we get that for any < 6 < rj, 

(8.15) Pb(r- > x) < ce-(i+^)^, Va<6,Vx>0. 

By (j8Tl|) and (|8T5|) . maxQ<^<^-^^+ \Sk\ < L + + is integrable under P^. By 
applying the optional stopping theorem, we get 



a = Ea 



E„ 



+ E,[5^+]. 



Observe that Ea[S^+] = L + Ea[r+] < L + f by iKWf . Since S^- - < -L, we obtain 

L-a + c' 



.16) 



L 



Exactly doing the same and using (jS.lSp . we get 

a + c' 



.17) 



L 



VO < a < L. 



VO < a < L. 



Let us also mention that by considering the martingale [Sj — Var{Si)j)j>i, which is uni- 
formly integrable on [0,Tq A t^], we can find some constant c > such that for all L > 1 
and < a < L, 



i.l8) 



E„ 



^0 ^^I 
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(i) Proof of g^: If L - a > f , we deduce from (I8J5D that 



e "0 1 



< 



■ -S - 

e "0 



< c which is less than c'^^^j^ if c' > 3c. 



Let < L — a < ^ . Note that under ¥a, Tq < imphes that t^^^ < Tq < ■ Then by 



the strong Markov property at r 



L/2' 



E„ 



■ -s 
e "0 1 



E. 



E. 



-s 
e "0 1 



-5 



I,/2 



-5 



where we use the fact that for ah z := - > 0, E^ \e l, _ +-,] <Ez\e ] < c by 
(j8.15p . Since S*^- < means that T^^2 — ^I'^i deduce from (|8.15p that 



E„ 



e - <o} 



E„ 



— +T 
g 2 \ 



{r-/2>V2}. 



< ce 



This together with (|8.16|) give that 



E„ 



-5 _ 
e "0 1 



K"<-^}. 



< cP.(r-/2<r+)+ce-^^/' 



< c 

< c' 



L - a + c' 

(i/2) 
„L - a+l 



-SL/2 



+ ce 



-<5L/2 



(ii) Proof of UIM - Let us show that ^[E%o ^ ^'"^'^ < ^■ 



j=Q j>Q j>0 

where we used Theorem 4 (and Theorem 6 if 5*1 is lattice) of [32] for the bound of E 



. Let {H^ , (T„ )n>o be the strict ascending ladder heights and epochs of —S (with 



(Tq := 0). For a > 0, we notice that 



j=0 



E 



'5(a+Sj) 



r" -1 

— a 

i=o 

oo 

f;E[e-^('^--"-)l^,,,jE['5:' 



n=0 



j=0 
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by applying the strong Markov property at (7„ . We showed that E 
the other hand, Lemma [5] apphed to the random walk {H~)n>Q says that 



< oo. On 



Hence sup(j>o Ea 



sup 

a>0 



oo 



H-) 



{H-<a} 



n=0 



< OO. 



get that Ea [ Xljio ^ e'^^^--^^) 



< oo. Similary, by considering the random walk L — S., we 
is uniformly bounded by some constant. This proves ()4.10p . 



(in) Proof of (|4.1ip . Discussing on the value of the time Tq then using the Markov 
property, we have 



Ea 



S _ -S _ 
e ^0 ■^o 



k>l 



k>l 



where for any y G M, h{y) := Ele'^n^s^^y^] < e^^E[e-(^+^)'^i] = ce^y for 5 > small 
enough. Hence, 



E. 



e ^0 ^0 



< cE. 



'0 - 
k=0 



-5Sk 



and diH]) follows from KWh . 

(iv) Proof of (gTT^ and ^■13\ ): Clearly (j4.13p foUows from ()4.12p by considering the 
random walk {L — 5'j)j>o- It suffices to prove (j4.12p . If L — a > L/3, there is nothing to 



Eo<j<r-AT+ 



prove since E, 

Considering L — a < L/3. We have 



< Ea 



Eo<j<T~ ^ "^^^ ^^^^ than some constant by 



Ea 
= Ea 
< Ea 



E 

o<i<To at+ 



0<j<ro-AT+ 



+ Ea 



0<j<ro-AT+ 



E 



-SSi 



0<j<To fxrl 



by using (18.18P and the strong Markov property at t^j^- Let x := S^- < L/2. If x < 



0, then under P^;, Tq = and [ e ^^^] = 0, whereas if < x < L/2, 
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E 

0<i<To At+ 



L - a + c' 



by using (f8T6]) . This proves 

(^fj Proof of By monotonicity, it is sufficient to prove (I4.14p for Q < 5 < rj. Then, 

notice that 



-5{L-Sj) 



00 



0<j<ro 



n=l 



^{n<r+ATo-,5„<0}^ 



0<j<n 



Applying the Markov property of 5 at n — 1 and using the fact that for all x > 0, 
E^[e-^il|5^<o}] = E[e-^-^il|5^<_^.}] < c{5)e-^^+^> by (gSD (recall that < <5 < ry), 
we get that 



o<i<To- 



00 



n=l 
00 



0<i<n 



^.19) 



+<5)5„ 



i=0 



0<m<T^ Atq 



where the last equality follows from the Markov property at j. Applying (j4.12p and ()4.13p . 
we get that 

0<j<To 



Ea 



00 



'5{L-Sj) 



L-Sj + 1 



j=0 



< 



^E,[ y^ e-i(^-^^) 

0<i<T+Ar- 



< c- 



L 

a + 1 

IT' 



proving ()4.14p . 



□ 



We mention that (j8.19p also holds with 5 = 0, which implies that 



(8.20) 



E„ 



< cEa[TQ A tI] < c'L^, VL > 1, < a < L. 



8.3. Proof of Lemmas [7] and [8l Keeping the notation for the undershoot at level o, 
we have as before for any < r < 

(8.21) Fb{T- > x) <c{r)e-''^, Va < 6, Vx > 0. 

Proof of Lemma [3 
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(i) Proof of ^.18\) . It is a straightforward consequence of (|8.2ip . 

(ii) Proof of \4-l^ - Let us introduce the tilted measure Pa defined by ^l^^^^j^ 5 •) '■- 
^■y{S„-So) ^ Under Pq, the random walk drifts to +00. We write 

Ea[ {l + L-S.Te'-' 



o<e<7 



£>0 



„7ag(r-7)L^„J ^ (1 + ^ _ 5^)"e(' 



a(r-'y){St-L) 



< ce 



7ag(r-7)i|; 



o<e<T+ 



,(r-7)(5,-L)/2 



0<£<r+ 



Therefore, we only have to show that 

sup]Ea[ Yl e(^'--^)(^^-^)/2 



a>0 



0<£<r+ 



which is done by the same argument as in the proof of ()4.10p . 
(in) Proof of i4.20^ . We have 

min(ro",r+) min(To",r+) 



Ea[ Y i^ + L-Sere 



i=0 
min(rr„,r+_^) 



Y {l + L-a-S^r 



Remark that (l+L-a-Si)" < c{l+L-ay+c\Si\"l[s,<o} and that E X;f>o |S£|"l{5^<o} 
(X) (indeed observe that for any 7' G (0, 7) there exists c(a, 7') such that X^£>o l'S'£|"l{s^<o} ^ 
c(a, 7') Yle>o whose expectation under P is finite, see Kesten [21]). Therefore, we get 

min(T~ ) 



< 



E 



^ (l + L-o-5^)" <c'(l + L-a)"E[r+_J +c'<c(l + L-a: 



^=0 



which completes the proof of the lemma. □ 

Proof of Lemma [8l Firstly, we remark that it is enough to prove the lemma for integer 
p. In fact, \et k — 1 < p < k with some integer k and assume that (i) holds for k in lieu of 
p. Then by concavity. 



E, 



i=l 



<E,. 



e -0 ^Y 



pb 



Applying (i) to {Se — Si-i,aFj^) with ^ in lieu of b gives (I4.2ip . The same is true for (ii). 

Now we assume p integer and we shall use the Markov property to expand the power. 
Let either x •= ''"cT °^ X •= niin(rQ~,r^) and consider a measurable function / : M — ?> M+. 
Define 



A^j{x,k) :=E^ 



/c > 0, a; G 
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and we mention that Ay.j(x, 0) = e ''^ if x < 0, A^ix, fc) = if x < and k > 1. Let k > 1 
and Yi := Yl!i=i fi^t-i) for 1 < i < , Y^+i := 0. Then 

Y,' = jZ^Yt - Yt,,) = CI j2U{S,-i)na,r{Y,+if-\ 

i=l r=l i=l 

Applying the Markov property at i gives that 

k oo 

A^{x,k) = Y.ClY,Mh^<x}U{S^-l)Y{a,YA^J{Si,k-r)\ 

r=l 1=1 

(8.22) = B^{x,k) + C^{x,k), 

with 



B^(x,k) := Y.ClY,Mh^<x,s.>o}U{S^-i)y\ai)'-A^j[S,,k 



r=l i=l 
oo 



C^{x,k) := 5]E,.[l{,<^,5^<o}(/(5.-i))'(oi) 



i=l 



In the rest of the proof of the lemma, we shall use twice the notations A^{x, k), B^{x, k), 
C^{x, k) but without the subscript x and take x = '^o ■, fiu) = in the proof of (i) and 
X = min(rj",r^), f = {L — y + l)"e^^ in the proof of (ii). 



Proof of (i): Let in this proof A{x, k) = E^. e '''^"o ^ ^^^^ e^^^-^a^^ . We prove ([OT]) 
by induction on k. 

The case /c = follows from ()4.18p . Let I < k < j/b and assume that we know that 
A{x,j) < Cj e^^^ for all < j < k — 1 and x > 0. We have to show that A{x, k) < Ck e^^^. 

Using the induction hypothesis, A{Si,k - r) < Ck-re^^~^^^^'' if Si > 0. From (I8.22|) . we 
have 

k 

B{x,k) < J^E^. [e'=^^^-Ha^)^e('=-")^^^^ ^ < Tq- 



r=l e>i 

k 



r=l £>1 



with ASi := Si — S^^i for i > 1. By the independence of (a^, ASi), we get that 

k 



B{x,k) < c^E, [(ai) 



r ^{k-r)bAS- 



r=l 



ce 



kb X 



K 

^E[(ai) 



r ^{k-r)bSi 



kb Si-i 



^kbSi 



r=l 



i>l 



Observe that 

k 



r ^{k-r)bSi 



r=l 



< E 



< 2" E 



+ E 



,kbSi 



< OO, 



and E [e^^*^!] < 1 since k < 7/6. Hence B{x, k) < Ck e^^^. 
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It remains to deal with C{x,k). Observe from (j8.22p that 

oo 

C{x,k) = Y.E^[e'''-Ha^)\^-^,^,^l{s.<o}e-'"''' 
1=1 

oo 



fcg-f?Sij 



i=l 



by the Markov property at z — 1. Since y := Si-i > 0, 

IE.[l{5.<o}(ai)'=e-^^^] = e-™E[l{s,<-,}(ai)^e-''^^] < E[l{s,<o}(ai)'^e-''^i] 

It follows that 

oo 

C{x, k)<cJ2^x ^e^^^^'^ < c'e''*^^, 

i=l 

since bk < 7. This yields that A{x, k) = B{x, k) + C(x, k) < ce^'^^ proving (I4.2ip . 
Proof of (ii): Write in this proof 



A{x,j) :=E, 



, x€M,i>0. 



We mention that A{x, 0) = e ''^ if x < and for j > 1, A{x,j) = if x < or x > L. 
From ([822]), A{x, k) = B{x, k) + C{x, k) with 

k 

(8.23) B{x, k) = Y^ CI ^ [(1 + L - S,.,r e^"^-^ {a,YA{S„k - r) l^^^^^^^- ^^^^^^ 



r=l j>l 

00 



(8.24) C(x, A:) = ^E, [(L - Si^i + l)°^af e^'^^-^e'^^^ 1^,^^- 



<rt} 



We now prove ()4.22p by induction on p, where p equals some integer m > 1. 

Firstly, let m < 'j/b and assume (j4.22p holds for all A{x,j) with < j < m — 1. By 

m 

B{x, m) <cY,J2^x[{l + L- e^''^^-! {ajY{l + L- 5^)"^™-'^) g^'^™"'^)^^- , j < t+ . 

r=l j>l 

Write as before ASj = Sj-Sj-i. Notice that for any j < r+, (l+L-5j)"(™-'^) ^b{m-r)AS, < 
c + c{l + L- e*('"-'^)^^^ . By the independence of iaj,ASj), it is easy to see 

that the above expectation under E^^ is less than 

cEK(l + e*('"-'')^i)]E^ Ul + L- Sj-iY"^ e'^^^^-^ j < t+ 

which implies that 

B{x, m) < c'Y, ^cc [(1 + ^ - Sj.iY"^ ^rnhS,.r ^ j < r+ 



^ E [(1 + L - X - Sj.ir^^ e"^^^-i , j < r^_. 



(8.25) 



< c(l + L-x)"'"e"^''^, 



where the last estimate follows from the facts that for j < t^_^, (1 + L — x — Sj-i^"^ < 
c{l + L- x)"™ + c|S'j_i|°™ and that J2j>i ^ [l^'i-iT™ e™*^^-i] < 00 (since mb < 7). 
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By the Markov property at i — 1, 

oo 

1=1 

As in the proof of (i), W.Si-A^{Si<i)}C'T' ^~'^^^\ ^^^^ than some constant, hence 

oo 

(8.26) C{x, m) < c ^ [(L - + ly^e^^^-^ , i - l< < t+ 

i=l 

< c'(l + L-x)°'^e"^''^, 

by (|8.25p . Therefore, A{x,m) = B{x,m) + C{x,m) < c(l + L — 3;)""^e™*^ proving the case 
m. 

Considering now the case when 7/6 = m is an integer. Since m — r < 7/6 for any 
1 < r < m, B{y, m - r) < Cm-r,a{'^ + ^ " ?/)°(™-'')e('"-'^)J^ for < y < L. By ([8^^ . 
B{x, m) 

m 

< c ^E. [(1 + L - S,^,r e^''^-^{a,ni + L- S.T^^-^h^^-^^^'n^^^^^^^-^ 

r=l j>l 

Repeating the same argument as before, we get that 

"min(T-,T+) 



B{x, m) < c'Ej 



am ^mbSj-i 



< c(l + L - X 



1+am 



by (|4.20p . According to (|8.26p . we get the same estimate for C{x,m), which proves the case 
m = 7/6. 

It remains to deal with the case m > 7/6. Let mi := [7/6J + 1 be the least integer larger 
than 7/6 and assume that E[a™'] < 00, E[e^(™i-^)'^i] < 00. We check that ([02|) is satisfied 
for m = mi: applying ()8.23p and using the already proved results for A{x,mi — r) (since 
mi — r < 7/6), we get that B{x,mi) is bounded by 

mi 

c ^ E, [(1 + L - Sj-ir e'^^^-' {a,Y{l + L- ^b{m-r)s, 1^^.^^+ J , 

r=l j>l 

(the extra 1 in the power comes from the possible mi — 1 = 7/6). As before, we get that 

B{x,mi) < c' J^E^ [(1 + L - S-j^O^+^^i ^rmbS^^^^ ■ ^ < ^^^{^^-L)+m,hL ^ 

by applying (|4.2Up . The same estimate holds for C(x,mi) by using (|8.25p . This proves that 
(|4.22p holds for m = mi. The other m > mi can be treated by induction on m and by using 
the same arguments as before, we omit the details. □ 

8.4. Proofs of Lemmas [9l I10|, 1111 and I12t We give in this subsection the proofs of these 
lemmas used in the proof of Theorem [3l 

Proof of Lemma [UJ Write in this proof 

(8.27) := I j;/7"(t)>o|, B^ := {a(^.+ ) < r+ - . 
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Let us first observe that Markov inequality together with Part (i) of Corollary [3] imply 

(8-28) ' 
with 

7r{x,t) := [H{t)] l{x<t} + '^{x>t}- 
Furthermore, Part (ii) of Corollary [3] yields for any x <t 



X r+-K 

^ fc=i ueih 



[H{t)] = R{x)e^^ Q- 



-gS + 

e t 



R{S +) <-o }J - R{t) 



< 



from which we deduce that Tr{x,t) < e^^^ *^l{a;<t| + ^{x>t} ^ ^^^^ Therefore, we obtain 



{x<t} -r '^{x>t} 

T+-K-1 

Q(Sk-t) ^ pQ^V(u) 



On the other hand, by the definition of f3f{w^+) (see (|1.14p ). 

T+-K-1 



' Km 

It follows that 

(8-29) QtU^UB^ 



k=0 



T+-K-1 



^ k=0 



with bk+i := 'Eueih+i e^^^^") + {^{wk+i)y. Recah that under Q+, {Sk, bk)k>o is a Markov 
chain, see Proposition [2j Fix a A > 0. Then the following double limits equal zero: 

(8.30) lim sup lim sup Q+ {3k < t^^ - K : t - Sk < A, > K) = 0. 

K—KX) t-^oo 

In fact, let t be large and observe that 

Qt{3k<T+-K: t-Sk<X,rt>K)<Qt {tI^ + K<t+) 

which by the Markov property at t^_x, is less than svLY>t_\^y^t Q,y [K < Tf^)- By the abso- 
lute continuity between Q+ and Qy, 



Q+ (A- < r+) = Q, 



It follows that 



R{Sk) 



Kit) 



limsupQ+ {3k<T+ -K : t - Sk < A, r+ > K) < Q(r+ > K) limsup ^ \ = Q(r+ > 

which goes to as AT ^ oo. This proves ()8.30p . 
Let 

Ei{t, K) := {^k <T^ - K -.t- Sk> A, t+ > K] . 

Since Q,x{'Tt' > K) — )• 1 as t ^ oo, which in view of (|8.30p yields that for any small e > 0, 
there exists some Kq = Kq[£, A) > such that for all K > Kq, there exists some tQ(K, e, A) 
satisfying 

(8.31) Q+{Ei{t,Ky) <e, Vt > to- 
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We claim that there exists some smah 6 > such that 



(8.32) 



^.33) 



supQ+[6f] < oo, 

z>0 



Mm sup 

t—^CG 



A;=0 



< OO, 



for any k > 0. 

Admitting for the moment (j8.32p and (j8.33p . we prove the lemma as follows: define 

T+-K-1 

E2{t,K) := fl [h+i < e«(*-^^)} n{r+ > K}. 

k=0 

By ([8:29]) and on E2{t, K) n Ei{t, K) which is ?^oo-measurable, 

-A'-l 



. <T(t)< e 

^ fc=0 



which is less than e-^^'^ EfcU^ ^ ef since on /C), 5fc - 1 < -A for k < t+ - K. 



^k=0 

This with (|8.3ip imply that for all t > to, 

(8.34) < e + Q+ (^E2{t, Kf n Ei{t, K)) + e'^ ^/^Q^ 

On the other hand, fix the constant (5 > in ()8.32p . we have 
Ctt{E2{t,KYnE^{t,K)) < Q 



Ei{t,K) Y ( 
k<T+-K 



k=0 



/c<t+-a: 



< e 



-<5£iA/4 



Applying the Markov property at k gives that 

rr+-i 

n5 



E 

k=0 



e 4 



(ft, 



'fc+ij 



fc=0 



< supQ+[6t]Q^ 

2>0 



r7-l 



A:=0 



By (j8.32p and (j8.33p . we get some constant c independent of A and t [the constant c may 



depend on x, (5] such that Q+ \j2k=o^ e^^^^'^Hh+iY] < c and Q+ [eILo ^ eS^^^"*) 
Going back to (j8.34p . we obtain that for all K > Kq, 

limsupQ+ (^1823 U B^) < e + ce-'^^'^ + ce-^^'\ 



< c. 
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Letting A ^ cx3 and e ^ 0, we get that 



lim sup lim sup Q+ U ^Jg^Tl = 0- 



It remains to show IK32h and (f833D . By IK22\i . 



E 



-QZ 



R{z) 
1 



|u|=l 



l"l=i 



' cE[^|„|^i(1 + |y(n)|)e^^(") ((E|^,|=l e^^^^''))^ + ^(tx)'^^?)] , (critical case) 



< < 



cE 



( Em=i e^^(")) + ( Eh=i e^^(")) ^M^^' 



(subcritical case) 



since -R(2) ~ Crz in the critical case and R{z) ~ C_r in the subcritical case as z — t- oo. If 
(5 > is sufficiently small, the later expectations are finite by (|1.13p together with and 
(II. 4|) respectively, which yields ()8.32p . 



r7-l 



To show (I8.33p . we deduce from the absolute continuity between Q+ and that 

fc=0 



^.35) 



-t) 



k=0 



R{x) 



Let us distinguish the critical and subcritical cases: In the critical case, Qf^i] = and 
R{z) ~ Crz as z — > oo. There exists some constant c such that for all t > 1, the RHS of 
(j8.35p is less than 



k=0 



1 , pi^{Sk-t) 



k=0 



gives that 



< C5-±i. Hence Q+ fclo ' e"^^'"*^ 



< c(x + 1) for 



Applying (j4.13p with L = t and 6 = k [this 5 has nothing to do with that in ()8.32p ] 

yk=0 

all t > 1. This proves (j8.33p in the critical case. 

In the subcritical case, we note that Q[Si] > and R{-) is bounded. By (j8.35p . we get 
that for some constant c > 0, 



fc=0 



,K{Sk-t) 



k=0 



which, according to Lemma [5] is uniformly bounded by some constant. This completes the 
proof of (I8.33P and hence that of Lemma [9l □ 

Proof of Lemma llOt Observe that 

{r+>K}nr^(t,K)C U U {3^^er("):|u|<ro~(^;)<T+(^;) = |^|}. 

k£(T+-K,T+] «G!Jfc 



TOTAL PROGENY OF A KILLED BRANCHING RANDOM WALK 



63 



Recall that ^^g, = cr|(AF(u),u G ^(■Wfc), Wfe, Ufc, 1 < A; < r^+j. For any event F G %g^, 
we deduce from Corollary [3] that 



Q+ ({t+ > i^} n r (t, i^)) < QtAn + 



1^ E E /(^(^)) 



with /(y) := Pj/(3i) : Tq"(i') < ^tk^) — 1^1) = P(3?; : TZyiv) < T^^y{v) = \v\) [we mention 
that f{y) = if y > t]. For any y < t, by the branching property at TZy{v), f{y) < 
sup^<_j^ P^(3u : T^_y{u) < oo) = P(3u : t^{u) < oo) := r/(t) which converges to since the 
(non-killed) branching random walk V goes to — oo. Therefore, 



Q+ ({r+ > i^} n r-(t, K)) < QtiF-) + ry(t) Q^ 



If E 



Consider an arbitrary e > 0. By Lemma H] (ii), (5"^+ — S^+_-, 1 < i < K) converges in 
law, hence there exists some A = A(e, K) > such that for all large t (in particular, t > 4A), 

Q+(Fi) :=Q+ I {r+ >i^}n f| [Sk > t - \, \Sk - Sk-i\ < x]\ > 1 - e, 

with obvious definition of the event Fi . Let C > and define 

F2 := Fi n {Vfc € (r+ - K, t+] : < c}. 

Hence for all sufficiently large t, Q|^(tj^ < i^) < £ and 



.36) 



Qj(r'=(t,i^)) < 2e + Q+(FinF|) + r?(t)Q- 



< 2e + Q+(FinF|) + Ci^r/(t), 



E 

fce(r+-/r,r+] 



with r/(t) — 7- as t — 7- oo. By (jl.Sp and (jl.4p . we can find a sufficiently small 5 > such that 
Q[{#UiY] = E[(i/ - 1)^ E|«|=i e^^^"^] := c < oo. Observe that 



Q^(i^inF|) < C-^Q+ 

< c-^EQ 

fc>i 

= c-^EQ 



1fi E 

fee{r+-i<',r+] 



{|Sfc-5fc_i|<A,S'fc_i>t-A,r+>fc} 



k>l 



R{Sk 



R{x 



) ^{\Sk-Sk-i\<X,Sk-i>t-X,k<T+ATo} (#^fc) 



< 



E^^(t)^^Q^ [^{5,_i>t-A,fc<r+Ar-} 



since i? is non-decreasing and 5fc < t-|-A. By Corollary [T] (i) , under Q^., #l3k is independent 
of {Sk^i > t — X,k < A Tq} and has the same law as moreover Qxiiif^'^i)^] = 
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Q[(#l3i)^] =: c < oo. Using the fact that R{t + A) < 2R{t - A) for all large t, we have 



k>l 



{Sk-i>t-\,k<T+AT-} 



^ /CO l^^x p. s ^{5fc_i>t-A,fe<r+Ar-} 
fc>l L V ; J 



>t-X} 



k=l 



Observe that Qt [ElUhs,^r>t-X}] < Qt [ElUe'^^'-'-^'-^^^l which by is 
smaller than some constant c = c(A, < oo. Going back to (|8.36|) . we get that 

Q+ (r^(t,K)) < 2e + 2cC-^ + CK7j{t). 

Letting t — )• oo, C oo and then e ^ {5 being fixed), we prove Lemma [TOl □ 

Proof of Lemma lilt Firstly, note that there is nothing to prove in the subcritical case 
[since Si{t) = 1 by (j5.4p ]. It remains to consider the critical case, thus Q = g* and S?{t) = t 
for all t > 0. For notational convenience, write 

K m(*) 

A := exp{-/(to)ls.,,, -J^1^„,5^(/,7I^''^'^^ „)}, 



i=l 



B 



D 



K m(') 

i=i j=i 

K m(') „ 

i=i j=i 



Si-to-x\ 



Si-to-~X\ 



Then 



ft,K (to, Si, ... , SK, 
V'oo,K [to,Si,. . . , SK, 



E 
E 



A 



B + \D 
A- 
B- ' 



Since / > 0, vl < 1, and we get that 



\ipt,K (to, Si,...,SK, e^^\ . . . , ^(^)) - ip^,K (to, Si,..., SK, 9^^\ . . . , ^^^^j | < ^E 



D 

l2 



We are going to prove that 



D 1 



a.s. 



Indeed, notice firstly that the non-killed branching random walk V goes to — oo, /i^''''^ ^-j (dz) 



Si-to—x) 



is an a.s. finite measure on M+, and toe^**° < -j-e^^**" for any to > 0. Secondly, let 



^Ma > : /[a,oo)/^l;'!^,„_,(o(d-) > 0}. Note that C^, < J^e^*?- ^ ^ / /^I'f.^.^W 



(dz). 



It follows that / ze<^* ' JI^''^^ (dz) < dj J e^*' /I^*'^^ {dz) < ^ ( / e^*^ Jl 



(id) 



Si—to—x 



Si-to-x) 



Si-to-x\ 
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Hence 



Si~to-x) 



e--^i—\ (.)(dz)) < 



yielding that \ipt^KiT^, \ . . . , 5^ ) - ipoo,KiT^, S^' , . . . , S)^')\ < and proving Lemma 

EH 



□ 



Proof of Lemma I12t We prove the following stronger statement: For any K >1, 
"exp { - /(C/5^)l^,,, - Ell E%i{f, l^lus.-x^'^^Y 



i.37) 



Q 



e^^^*+E£iE?Li/e^^7lf),^, ^„(d.) 



which implies Lemma [12] by letting K ^ oo. Define 



£iis,9) := min (s,- - log ^{9j)) , l<i<K, 

i<j<K 



A{to,s,9) := expj -/(to)l{i:i(s,0)>to}-X]^{=^^«{«.^)>*o}Z]^-^'^^''^l 

, . 



i=l 



Bito,s,9) 



K m(') 

+ EE 

i=i j=i 



Si-to-x) 



for s := (si, Si^), 9 := (^i, 0/^), with = X^"!^ 1 < i < i^- Denote by 0(s) a 

random variable taking values in fi?^ with law Hi^i "Si-Si_i (d^*-*^)- Then [recalling sq := 0] 



E 



A{to,s,i 



E 



A(to,s,G(s)) 



(to,s) G X 



.5(to,s,e(s)). 

Plainly the function (poo,K is bounded by 1. Therefore Lemma [T2] will be a consequence 
of LemmalHif we have checked that for any fixed s € M^, the function to ~^ ^oo,K (to-,^) is 
continuous excepted from a set at most countable. 

To this end, we study at first the continuity of y ^ {f,fly'^^) which are i.i.d. copies 
of {f,JIy)- Recall that {fjjly) = J2u&'^y fi^i'^) ~ v) fo'^ fixed y > 0. Let us consider 
T^{u) := inf{A; : V{u}S) > t} and define the associated optional line '^t just like (j3.7p . By 
the definition of the stopping line '^y and the continuity of /, we immediately obtain 

(8.38) hmsup \{f,]lyj - {f,-fly)\ < /(0)El{r+=M,y(«)=,} = /W E hviu)=y}, 

for any sequence {yk)ki such that yk ^ y when k — ?> oo. On the other hand, Corollary [T] 
(ii) also holds for this family of optional lines by replacing n by rj^. Then we take the 
expectation (under P) in (|8.38p and obtain that 



^.39) 



E 



limsup \{f,Hy.) - 



<f{0)e-^yQiS~-,=y). 
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where t+ := inf{n > : 5„ > y}. Denoting as before by {Hn)n>i the (strict) ascending 
ladder heights of S, we remark that 

oo 

Ai := {y : Q{S~+ = y) > o} C |J ^ Q(^n = y) > o} is countable. 

n=l 

Then by (j8.39p . y {f^Ti-y) is continuous (in hence a fortiori in probability) on y ^ Ai. 
The same holds for y — )■ {f,Jly'^^) with any i,j > 1. Now we write explicitly 0(s) by 
a random vector 0(s) = {9i,...,6k) with 6i := Y^^=i (i), and the associated random 



variables £i{s,9), 1 < i < K [The random variables M^*) take values in N, xj*^ in M, and 
£i{s, 9) in M U {oo}]. Observe that all the following three events are countable: 

K 



Ao 



A, 



A. 



IJ jx : P(x = Xf, for some 1 < j < M^*)) > o}, 
1=1 

K 

U [x:^{x = £i{s,9)) >o}, 

K 

A3 U (Jjsj-x-y :xG A2,ye Ai}. 



We claim that (poo,K (^0;S) is continuous on to ^ A4. To check this, we fix ^ A3 and 
take a sequence — > as n — )• cxd. Let 



K Mf^ 

^-U U {^f GS^-^O-Al}U{£,(s,0)=^o}• 
^=l i=l 

Since to A4, we deduce from the definition of A2 that P(i?) = 0. Observe that on E^^ 
Si — to — X^^"^ ^ Ai and to / £i{s,(^), hence A(t„, s, ^)l£;c A{to,s,9)lEc in probability. In 
other words, A{tn,s,9) — > yl(to,s, ^) in probability and the same holds for B(tn,s,9). By 
the dominated convergence theorem, when n — > 00, 



^oo,K {tn,s) = E 



A(t„,s,e(s))i ^ ^r^(to,s,e(s)) 



E 



LS(t„,s,e(s))J L5(to,s,e(s)) 



proving the desired continuity at any to ^ A3. Then we can apply Lemma [5] and get Lemma 

m □ 

8.5. Proof of Lemma 1161 Throughout the proof, (5 > is taken to be sufficiently small. 
Proof of (i): Let us write f{x) := — logEe"^'"^ for x > 0; By Tauberian theorem, 



/(x) ~ O: 



log(l/x)' 

Let Ax := {maxi<j<^ 1^ < x^^^a} (max0 = 0). Then for x > 0, 

5 



Al) <E^x(l+'^)(l-|)y/^ 



cx 



o(x^+^/3), X ^ 0, 



i=l 



since 5 > is small. By independence of (Fj), we have 



(8.40) E 



E 



Eexp 



^fixYi)lA^ 



+ o{x'+'/'). 



i=l 
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Define 



T 



log(l/x) 



Plainly as a; — > 0, Tx — >• aX]f=i^ almost surely. Notice that on A^, xYi < x''/^, which 
together with the asymptotic of / implies that for all < x < with xq sufficiently small, 



f{xY^ < 2aj-rf^ < f for ah 1 < z < ^ Hence 



•'log{l/(xY,)) - 5 log{l/x) 

log(l/x) 



i=l 



4a 



By the dominated convergence theorem, 



log(l/x) 



X 



1 - E exp 



Y.fixY,)lA^ 



i=l 



e-^ T,Ui y^^^J^ ^ aK YlLi which 



This and ([8lO\\ yield that as x ^ 0, l^S^ (^1 - E 
implies (i) by Tauberian theorem. 

Proof of (ii): Define W := Yli=i ^ let A > 1 and < e < a/2. By conditioning on 
(Xi)i<i<^ and using the tail of Fj, we have that for large t, 

^YiTi>?j > P( max {Yi Fi) > t,W < 



i=l 



> E 



{W<X} 



;i-n(i 



■t=i 



tp 



)) 



> (a-2e)E[l{H/<A}^^/]t"^ 



which implies that 



lim inf tPF(^^YiTi>tj>{a- 2e)E [l{w<x} Yl 



i=l 



i=l 



Letting e — > and then A ^ oo yields the lower bound. 

To prove the upper bound, we remark that by considering instead of Yi (with c > 0), 
we can assume without loss of generality that almost surely Y^ > 1 (if i < ^). 

By the Markov inequality {5 being small), 
(8.41) F{W > t^^^/^) < i-(P+^)(i-V2)E[vFP+^] = o{t-P). 

Let e > be small and define 
(8.42) 

■■= { ™ (^^r^) < et}, ■■= { E ^ ■■= < 



i=l 



By conditioning on Y := a{Yi,l < i < ^, ^}, we get that 



1=1 
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By convexity, {ELly^^i)''^^ < iELly^T^^'^ ZLiVi^^^^ for any > 0. Observe that 
by using the tail of Fj, 



E 



< 



i^i/Vi ^ 2(r) -I- 1)^ 

(p + 5)^p+5-ip(r, > x)dx < \ et/y^)\ 



for all large t and yi < ^1'^ . It follows that for any < e < 1, 



•43) P(^jmngjmnCjH^) <Cp,^t-^e^E W^^'-^ 



i=l 



Since Yi > 1, the above expectation is less than E[T4^P"'''^] which is finite. 

Pick up 1 < q < p and p — q < 1/2. Using the Markov inequality and conditioning on Y, 
we obtain 



{3i<^:et< TiY, < (1 - e)t} n n 
< P({3i <^:TiYi>et,Y^ Y.Tj > et} D 

Y,Y,Y,^Y,Y,nc^ 

i=l kj^i jy^i 



< 



< 



(et)-i-''E[ri]E[r?]E[M^i+nc-g22) 

since (Xljyi ^j^jY — {J2k=ii '^k)^~^{J2jyti ^j^'j) fo'^ ^ convexity inequality and since 

the Fj's are i.i.d. and independent from Y. Furthermore, observe that E Ty^"'"'^lc j g^^^ | 
E [T^P+'^j t^i+Q-p-m-sm, Therefore, we obtain 

P({3i <^:et< T,Y < (1 - e)t} n n Cm) < c,,,t-^'-(i+<?-P)'5/2. 

This combined with (j8.4ip and (j8.43p yields that, for all large t, 

[Bm) < f{ra3^iYiTi)>{l-s)t,C^)+c'p^st~Pe' + o{t~n 



< E 



^ {a + e)Yr_^ 



^ (1 - e)PtP 



{Ty<ti-'5/2} 



It follows that 



hm sup ( E > t) < E [ E ^^^'^ 



t— >oo 



where 5 > is fixed. Letting e — >■ yields the upper bound and completes the proof of the 
Lemma. □ 
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